一、easy_RSA

题目链接：https://adworld.xctf.org.cn/task/answer?type=crypto&number=5&grade=0&id=5109&page=1

二、使用步骤

1.下载附件

得到

在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17
求解出d

2.RSA

在线解密网址：

import math

# 在一次RSA密钥对生成中，假设p=473398607161，q=4511491，e=17
# 求解出d

p=473398607161
q=4511491
e=17
r=(p-1)*(q-1)

def Euler_d(e,r,k):
    k += 1
    if math.gcd(e,r) == 1:
        while True:
            if (k*r + 1)%e == 0:
                #直接用d=(k*r+1)/e会丢失精度
                (d,_) = divmod((k*r +1),e)
                break
    else:
        d ='不可以计算出d'
        print(d)
    return d
print(Euler_d(e,r,0))

或者用工具

flag为：cyberpeace{125631357777427553}

总结

RSA公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在（美国麻省理工学院）开发的。RSA取名来自开发他们三者的名字。RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的所有密码攻击，已被ISO推荐为公钥数据加密标准。RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。