buuctf_RSA

题目链接 ： https://buuoj.cn/challenges#RSA

在一次RSA密钥对生成中，假设 p = 473398607161，q = 4511491，e = 17

求解出 d 作为 flag 提交

n = p * q = 213573355561938718

phi(n) = (p - 1) * (q - 1) = 2135733082216268400

(e * d) % phi(n) = (17 * d) % 2135733082216268400 = 1

17 * d = 2135733082216268401

d = 125631357777427553

flag{125631357777427553}