打开一个txt 是让求rsa 这里面给出来一个py环境的算法 注意字符的缩进
p=473398607161
q=4511491
e=17
def egcd(a,b):
if a==0:
return (b,0,1)
else:
g,y,x=egcd(b%a,a)
return (g,x-(b//a)*y,y)
def modinv(a,m):
g,x,y=egcd(a,m)
if g!=1:
raise Exception('modular inverse does not exist')
else:
return x%m
d=modinv(e,(p-1)*(q-1))
print(d)
执行算法 拿到flag{125631357777427553}