【CRYPTO】0ne_piece(一道简单的RSA) WP

最新推荐文章于 2022-10-31 21:34:17 发布

原创

最新推荐文章于 2022-10-31 21:34:17 发布 · 327 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#unctf

本文介绍了如何解决一道基于RSA的加密挑战。作者通过已知的p、q、e值来求解d，并利用Python实现了解密过程。尽管遇到了一些阻碍，如文件无法直接运行，但通过理解RSA原理，成功解密并获取了flag。

0ne_piece WP

之前没怎么搞过Crypto，因为校赛缺题捣鼓了一道RSA，只是在基础的RSA上绕了一点东西，问题不大，所以叫一道简单的RSA

题目文件
第二个压缩包发现打开此压缩包需要密钥
D(d)
打开D(d)文件，这是一道简单的RSA，已知p,q,e求d。Monkey. .Luffy(就是没有D(d))大概就是这个意思，通过D(d)解出d即为压缩包的密钥。
点开RSATool(懒狗实锤)
RSATool
由题目已知，p=473398607161，q=4511491，e=1080923(其实是女朋友身份证后7位(狗头))，那必然e是十进制，在使用RSATool时记得e是十六进制。
Get d
或者没有RSATool我们python来解决

p=473398607161
q=4511491
e=1080923
def egcd(a,b):
    if a==0:
        return (b,0,1)
    else:
        g,y,x=egcd(b%a,a)
        return(g,x-(b//a)*y,y)
def modinv(a,m):
    g,x,y=egcd(a,m)
    if g!