BUUCTF_Crypto_rsa2

最新推荐文章于 2024-06-22 23:14:42 发布

qq_58370970

最新推荐文章于 2024-06-22 23:14:42 发布

阅读量577

点赞数

文章标签：经验分享

本文链接：https://blog.csdn.net/qq_58370970/article/details/121480324

版权

博客介绍了如何利用低解密指数攻击解决BUUCTF_Crypto_rsa2挑战。通过分析给定的Python文件，博主展示了攻击过程，并提供了参考链接和解题代码。

摘要由CSDN通过智能技术生成

题目：给了一个py文件，打开查看

明显能够看出是低解密指数攻击

可以参考这位大哥的RSA大礼包

代码：

import gmpy2
def continuedFra(x, y):
    cF = []
    while y:
        cF += [x // y]
        x, y = y, x % y
    return cF


def Simplify(ctnf):
    numerator = 0
    denominator = 1
    for x in ctnf[::-1]:
        numerator, denominator = denominator, x * denominator + numerator
    return (numerator, denominator)


def calculateFrac(x, y):
    cF = continuedFra(x, y)
    cF = list(map(Simplify, (cF[0:i] for i in range(1, len(cF)))))
    return cF


def solve_pq(a, b, c):
    par = gmpy2.isqrt(b * b -