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

0ne_piece WP

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

第二个压缩包发现打开此压缩包需要密钥

打开D(d)文件，这是一道简单的RSA，已知p,q,e求d。Monkey. .Luffy(就是没有D(d))大概就是这个意思，通过D(d)解出d即为压缩包的密钥。
点开RSATool(懒狗实锤)

由题目已知，p=473398607161，q=4511491，e=1080923(其实是女朋友身份证后7位(狗头))，那必然e是十进制，在使用RSATool时记得e是十六进制。

或者没有RSATool我们python来解决

p=473398607161
q=4511491
e=1080923
def egcd(a,b):
    if a==