RSA warmup

RSA暗号の説明とc, e, Nの値が与えられ、平文を要求された。

factor コマンドでNを因数分解し、Pythonのインタラクティブモードを用いて復号を行った。

Description of RSA cipher and values of c, e, N were given, and the plaintext was asked.

I factorized N using the factor command, and decrypted using the interactive mode of Python.

>>> c = 810 >>> e = 5 >>> N = 415411 >>> p = 487 >>> q = 853 >>> phi = (p - 1) * (q - 1) >>> d = pow(e, -1, phi) >>> pow(c, d, N) 40613 >>>

CPCTF{40613}