CTF实战分享 | Crypto-RSA
💡
原文中文，约98200字，阅读约需234分钟。
📝
内容提要
本文介绍了一种低加密指数分解攻击方法，即当RSA加密时选择的e太小，只需要对密文进行相应次数的开根号即可。文章给出了九组密文和模数，通过爆破解题，使用了exCRT函数和gmpy2库，最终得到了明文。
🎯
关键要点
- 介绍了一种低加密指数分解攻击方法，选择的e太小时，只需对密文进行开根号。
- 文章提供了九组密文和模数，通过爆破解题，使用了exCRT函数和gmpy2库。
- RSA加密的基本原理包括选择两个大质数p和q，计算n=p*q，并求得公钥和私钥。
- 公钥和私钥的生成过程涉及到欧拉函数和模逆运算。
- 给出了一些示例代码，帮助读者理解如何读取公钥文件和进行RSA加密解密。
- 讨论了维纳攻击和已知高位攻击等多种攻击方式。
- 低加密指数分解攻击的实例包括e=2和e=3的情况，直接开平方或开立方根即可解密。
- 共模攻击的原理是利用相同的模数和不同的公钥指数进行解密。
- 文章还提到了一些具体的CTF题目和解题思路，帮助读者更好地理解RSA的应用和攻击方式。
➡️
