NSSCTF习题练习

CTF大赛中RSA也是crypto方面热门的题目，对于RSA加密算法的分析方法，最直接的方法就是分解模数n，这当然也是最困难的方法，一般常用的因数分解方法有fermat因数分解和Pollard_rho大数分解，其中也涉及到素数的判定方法miller-rabin判定等等知识。 为保证RSA算法的安全性，不同用户不可以使用相同的模数进行加密。但是如果使用了相同的模数n，比如某公司领导将一条信息利用相同的模数加密成不同密文发送给多名员工，攻击者便可能绕过私钥直接恢复明文，这就是所谓的RSA共模数攻击。