【CTF对抗-当题目给了n,c,e但是特别巨大,要如何求解flag】此文章归类为:CTF对抗。
刚开始学这块,请大佬帮忙看看这道rsa题目。这道题题目给了n,c,e但是特别巨大,感觉应该是可以算出p,q,r,s的值的,因为他们应该挺接近的,但是目前我没想到什么好的办法。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 | from Crypto.Util.number import *
from gmpy2 import *
from secret import flag
A = 4
p = getPrime( 512 )
q = next_prime(p * A)
r = next_prime(q * A * 2 )
s = next_prime(r * A * 4 )
n = p * * A * q * * (A * 2 ) * r * * (A * 4 ) * s
e = getPrime( 2048 )
c = powmod(bytes_to_long(flag), e, n)
print ( 'n =' , n)
print ( 'c =' , c)
print ( 'e =' , e)
|
更多【CTF对抗-当题目给了n,c,e但是特别巨大,要如何求解flag】相关视频教程:www.yxfzedu.com