crypto-初识RSA(xctf)

最新推荐文章于 2025-05-12 20:31:27 发布

原创

最新推荐文章于 2025-05-12 20:31:27 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #密码学

本文介绍了RSA加密算法的基础知识，并通过Python代码展示了如何生成RSA密钥对，以及如何对明文进行加密和解密。在示例中，详细解析了给定的RSA加密数据，利用已知的pq、qp和n值计算出phi(n)，进一步求得解密指数d，最后成功解密得到原始的明文flag。

RSA入门题，记录一下。
源码：

from Crypto.Util.number import bytes_to_long,inverse,getPrime
from flag import flag

m = bytes_to_long(flag)

p = getPrime(1024)
q = getPrime(1024)
n = p*q
print(n)
e = 65537

c = pow(m,e,n)

pq = p*(q-1)
qp = q*(p-1)

print("c=",c)
print("n=",n)
print("pq=",pq)
print("qp=",qp)