rsa，已知n,c1,c2,e1,e2,[共N攻击,共模攻击]

最新推荐文章于 2023-12-15 15:36:09 发布

RAVEN_1452

最新推荐文章于 2023-12-15 15:36:09 发布

阅读量1.6k

点赞数 1

文章标签： python rsa ctf

本文链接：https://blog.csdn.net/amber_o0k/article/details/125352027

版权

import gmpy2
def rsa_gong_N_def(e1,e2,c1,c2,n):
    e1, e2, c1, c2, n=int(e1),int(e2),int(c1),int(c2),int(n)
    print("e1,e2:",e1,e2)
    print(gmpy2.gcd(e1,e2))
    s = gmpy2.gcdext(e1, e2)
    print(s)
    s1 = s[1]
    s2 = s[2]
    if s1 < 0:
        s1 = - s1
        c1 = gmpy2.invert(c1, n)
    elif s2 < 0:
        s2 = - s2
        c2 = gmpy2.invert(c2, n)
    m = (pow(c1,s1,n) * pow(c2 ,s2 ,n)) % n
    return int(m)

m = rsa_gong_N_def(e1,e2,c1,c2,n3)
print(m)

已知唯一n，n--e1--c1

n--e2--c2

可直接获得明文m。