[BUUCTF]Dangerous RSA -＞低加密指数攻击

最新推荐文章于 2024-11-17 10:26:06 发布

#_##

最新推荐文章于 2024-11-17 10:26:06 发布

阅读量8.1k

点赞数 9

分类专栏： BUUCTF ctf wp CRYPTO 文章标签：密码学信息安全加密解密 rsa

本文链接：https://blog.csdn.net/weixin_45859850/article/details/109785669

版权

ctf wp 同时被 3 个专栏收录

24 篇文章

订阅专栏

CRYPTO

22 篇文章

订阅专栏

BUUCTF

17 篇文章

订阅专栏

博客介绍了RSA低加密指数攻击方法。当公钥中加密指数e=3且很小、模数n很大时，依据RSA加密公式，分两种情况求解明文。若M^e < n，对密文C开方可得明文M；若M^e ＞ n，则用爆破法，假设M^e / n的商为k余数为C，对k爆破，使kn + C能开e次方即可得明文。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

低加密指数攻击：
假设e=3, 公钥中的加密指数e很小，但是模数n很大
有RSA加密公式： C=M^e % n (C密文，M明文)
则：
当M^e < n 时，
C = M^e ，所以对C开方就能得到M

当M^e ＞ n 时，此时用爆破的方法
假设我们　Ｍ^e / n 的商为 k 余数为C，
则Ｍ^e = kn + C，对K进行爆破，只要k满足 kn + C能够开e次方就可以得明文

#python3
## -*- coding: utf-8 -*-#
from gmpy2 import iroot
import libnum
e = 0x3
n = 0x52d483c27cd806550fbe0e37a61af2e7cf5e0efb723dfc81174c918a27627779b21fa3c851e9e94188eaee3d5cd6f752406a43fbecb53e80836ff1e185d3ccd7782ea846c2e91a7b0808986666e0bdadbfb7bdd65670a589a4d2478e9adcafe97c6ee23614bcb2ecc23580f4d2e3cc1ecfec25c50da4bc754dde6c8bfd8d1fc16956c74d8e9196046a01dc9f3024e11461c294f29d7421140732fedacac97b8fe50999117d27943c953f18c4ff4f8c258d839764078d4b6ef6e8591e0ff5563b31a39e6374d0d41c8c46921c25e5904a817ef8e39e5c9b71225a83269693e0b7e3218fc5e5a1e8412ba16e588b3d6ac536dce39fcdfce81eec79979ea6872793
c = 0x10652cdfaa6b63f6d7bd1109da08181e500e5643f5b240a9024bfa84d5f2cac9310562978347bb232d63e7289283871efab83d84ff5a7b64a94a79d34cfbd4ef121723ba1f663e514f83f6f01492b4e13e1bb4296d96ea5a353d3bf2edd2f449c03c4a3e995237985a596908adc741f32365

k = 0
while 1:
    res = iroot(c+k*n,e)  #c+k*n 开3次方根 能开3次方即可
    #print(res)
    #res = (mpz(13040004482819713819817340524563023159919305047824600478799740488797710355579494486728991357), True)
    if(res[1] == True):
        print(libnum.n2s(int(res[0]))) #转为字符串
        break
    k=k+1
#b'flag{25df8caf006ee5db94d48144c33b2c3b}'