题目描述:p和q藏起来了,你能帮我找到它们吗
打开附件:
简要来说:将 flag
转换为一个长整数 m
,然后生成两个 1024 位的大素数 p
和 q
。使用公钥 (e, n)
对 m
进行加密得到密文 c
,最后,分别计算 pq
和 qp
。
思路:计算欧拉函数 phi
,使用 inverse
函数计算出私钥 d
,使用私钥对密文 c
进行解密,使用 long_to_bytes
函数将解密结果转换为字节数组。
from Crypto.Util.