DHCP'blog

[RSA2]P4

[RSA2]P4 from Crypto.Util.number import * from gmpy2 import * flag = b'NSSCTF{******}' p = getPrime(256) q = getPrime(256) n = p*q d = getPrime(128

DHCP Published on 2023-11-03

[RSA2]P3

[RSA2]P3 from Crypto.Util.number import * from gmpy2 import * flag = b'NSSCTF{******}' p = getPrime(256) q = getPrime(256) assert p%4 == 3 and q%4

DHCP Published on 2023-11-02

[RSA2]P1

本文介绍了一种针对RSA加密的小指数攻击方法。当加密指数e(如本例中的97)较小且明文m的数值也较小时,可能出现m^e < n的情况,此时密文c直接等于m^e的数学结果。攻击者可直接对c进行e次开方运算来恢复明文,而无需分解大数n。该攻击的成立依赖于指数e与明文规模的相对关系,提醒在使用RSA时需谨慎选择参数,避免因指数过小或明文预处理不当引入安全风险。

DHCP Published on 2023-11-02

[RSA2]P2

[RSA2]P2 低加密指数攻击 main.py: from Crypto.Util.number import * from gmpy2 import * flag = b'NSSCTF{******}' p = getPrime(512) q = getPrime(512) n = p*q

DHCP Published on 2023-11-01