pycryptodome , RSA

[picoCTF][Cryptography][Mind your Ps and Qs]

Writeup

• 素因数分解してくれるサイトがある。すげー。とりあえずnを素因数分解。

• 素因数分解の結果
  p = 1899107986527483535344517113948531328331
  q = 674357869540600933870145899564746495319033

• 必要なライブラリをインストール
  pip install pycryptodome

• ググって、ほとんどコピペしました。
  pycryptodomeは初めて使いましたな。

dec.py

from Crypto.Util.number import *

c = 62324783949134119159408816513334912534343517300880137691662780895409992760262021
n = 1280678415822214057864524798453297819181910621573945477544758171055968245116423923
e = 65537
p = 1899107986527483535344517113948531328331
q = 674357869540600933870145899564746495319033

phi = (p-1)*(q-1)
# eを-1乗して、phiのmod（余り）を計算
d = pow(e, -1, phi)
# 暗号文をd乗して、nのmod（余り）を計算
P = pow(c, d, n)

print(long_to_bytes(P).decode())

• 参考サイト
  https://qiita.com/O-Jun/items/e7a5fd2c0046d3f7daf0
  https://qiita.com/Anko_9801/items/14a45eddfa2c29a571d1