【春秋云实企安殿】easy RSA - Misc - 50pt

题目描述




解题步骤

先分解n

[Python] 纯文本查看 复制代码

import sympy as sp

N = 322831561921859
sp.factorint(N)

[Python] 纯文本查看 复制代码

p = 13574881
q = 23781539
phi = p * (p - 1) * (q - 1)

[Python] 纯文本查看 复制代码

from Crypto.Util.number import inverse

e = 23
d = inverse(e, phi)

[Python] 纯文本查看 复制代码

c = 0xdc2eeeb2782c
m = pow(c, d, N)
hex(m)

PCTF{3a5Y}