crypto-rsarsa(江苏工匠杯 CTF)

最新推荐文章于 2025-05-29 11:13:39 发布

原创

最新推荐文章于 2025-05-29 11:13:39 发布 · 2.5k 阅读

标签

#python #密码学

收录于

又是一题pwn结合crypto，记录一下。听说是鹤城杯2021 babyrsa类似题目。
源码challenge.sage：

for _ in range(3):
    p = random_prime(2^1024)
    q = random_prime(2^1024)
    n = p*q
    p1=p>>724
    ct=n * inverse_mod(q % (2 ** 265), 2^265) % 2^265
    print('p1=',p1)
    print('ct=',ct)
    print("n=",n)
    e = 65537
    alarm(80)
    m = randint(2,n-1)
    c=pow(m,e,n)
    print('c=', c)
    print('---------------------------------------------')
    m1 = int(input("m="