标签数论下的文章

RSA-广播攻击与暴力求e

本文介绍RSA攻击的两阶段解法：先暴力搜索恢复指数e；再利用Håstad广播攻击，对同一明文用相同e和互质模数加密，通过CRT合并密文后直接开e次方恢复明...

2022 年 09 月 28 日

RSA-加密文件解密-pem与enc

本文讲解RSA加密文件解密方法：从PEM提取公钥，分解n得p、q，计算私钥d，利用PKCS#1 v1.5...

2022 年 09 月 20 日

RSA-批量单字符解密

本文分析了CTF中单字符RSA的脆弱性。因模数小易分解且无填充，其退化为单表替换。文章给出了优化脚本，通过计算私钥d批量解密，并支持自动分解n。

2022 年 09 月 09 日

RSA-dp-dq泄露

本文整理RSA dp/dq泄露攻击，涵盖仅dp泄露分解n、dp部分泄露结合已知p恢复明文、dp与dq联合...

2022 年 09 月 01 日

RSA-Franklin-Reiter攻击

针对RSA下线性相关明文的Franklin-Reiter攻击。通过构造多项式并计算GCD提取公共根，无需私钥即可解密。文章包含原理、SageMath实现及...

2022 年 08 月 24 日

RSA-Rabin-e等于2

文章介绍了Rabin密码体制，解释了为何$e=2$在标准RSA中失效。解密通过求解二次剩余和利用中国剩余...

2022 年 08 月 21 日

RSA共享素数攻击

文章介绍了RSA共享素数攻击：当多个公钥共享素数因子时，通过计算最大公约数（gcd）可快速分解模数。该攻击源于设备随机数生成器缺陷，在CTF中常见。文章详...

2022 年 08 月 13 日

RSA共模攻击

本文阐述RSA共模攻击原理：若两用户共享模数n，用不同指数e1、e2加密同一明文，攻击者利用Bézout...

2022 年 08 月 12 日

RSA基础解密与扩展欧几里得求模逆元

本文介绍RSA解密流程，重点讲解利用扩展欧几里得算法求解模逆元 $d$ 的原理与Python实现。文章结合贝祖定理，分析了四种常见变体，强调模逆元计算是解...

2022 年 08 月 10 日

RSA密码算法原理与CTF攻击

本文解析了RSA算法原理，并详细列举了CTF中常见的RSA攻击方式，包括N分解、低加密指数、广播攻击、W...

2022 年 07 月 15 日