CTF中RSA常见解题思路
1、 直接分解模数N直接分解模数N是最直接的攻击方法,也是最困难的方法。具体的解析同上RSA安全性分析。如果n小于256bit,可以使用本地工具进行暴力分解,列入windows平台的RSATool,可以在数分钟之内完成256bit的n的分解。如果n大于768bit,可以尝试利用在线网站http://factordb.com,这一类在线网站的原理ishi存储了部分n分解成功的值2、 对RSA的公共模数攻击适用于:使用相同的模数N、不同的私钥,加密同一明文消息基本原理:假如采用两个或者两个以上的公钥(
原创
2021-02-02 19:22:45 ·
3316 阅读 ·
0 评论