SuperAPI AI 工具集

rsa-attack-techniques

通用与其它

查看项目

更新于 10-16 07:22

技能介绍

用途:为CTF与授权安全评估提供RSA密码分析攻击选择手册。当给出RSA参数(n、e、c)时,帮助根据已知条件选取合适攻击,避免选错方法。

主要能力与分类: 1)分解攻击:小n直接分解、Fermat分解(p与q接近)、Pollard p-1、批量GCD(多个模数共享因子)。 2)小指数攻击:e=3且明文小时直接开立方根、Hastad广播攻击(同消息同小e不同n,CRT+iroot)、Franklin-Reiter相关消息攻击。 3)大e/小d:Wiener连分数攻击、Boneh-Durfee格攻击(d<n^0.292)。 4)Coppersmith:已知明文前缀等定型消息、部分密钥暴露(p的MSB/LSB)。 5)共模攻击:同n不同e且互素。 6)预言机攻击:LSB奇偶预言、Bleichenbacher(PKCS#1 v1.5填充预言)、Manger(OAEP)。 7)RSA-CRT故障攻击:由正确/错误签名分解n。

使用方式:文中给出攻击选择决策树及Python/SageMath示例,涉及工具包括RsaCtfTool、SageMath、factordb、yafu、msieve、gmpy2、pycryptodome。常用命令如 python3 RsaCtfTool.py --publickey pub.pem --uncipherfile flag.enc,以及 --attack all 尝试全部攻击。分解后可构造私钥解密。

适用场景:CTF解题、授权渗透测试中分析弱RSA实现。限制:仅限合法授权场景;具体攻击需匹配参数条件,部分攻击依赖格约简工具与预言机;文档未提供各攻击的成功率与耗时等细节。