RSA由公钥求私钥

BUUCTF:

在这里插入图片描述
上代码：运行环境python3.x

e = 17
p = 473398607161
q = 4511491

N = (p-1)*(q-1)   #欧拉定理求f(N)

#求私钥
def private_key(N,e):
    k = 1
    if ((k * N + 1) % e) == 0:
        return (k * N + 1) // e
    k+=1

d = private_key(N,e)    
print(d)

得到flag:
125631357777427553

版权声明：本文为MikeCoke原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。