超级会员免费看
本文介绍了RSA加密算法的基础知识，并通过一个XSCTF挑战实例，展示了如何利用大素数生成公钥和私钥，进行加密与解密的过程。核心在于计算欧拉函数和使用私钥解密密文。
题目描述：p和q藏起来了，你能帮我找到它们吗
打开附件：
简要来说：将 flag 转换为一个长整数 m，然后生成两个 1024 位的大素数 p 和 q。使用公钥 (e, n) 对 m 进行加密得到密文 c，最后，分别计算 pq 和 qp 。
思路：计算欧拉函数 phi，使用 inverse 函数计算出私钥 d，使用私钥对密文 c 进行解密，使用 long_to_bytes 函数将解密结果转换为字节数组。
from Crypto.Util.number import inverse
订阅专栏 解锁全文
扫一扫
3606
到【灌水乐园】发言
