System32 Rsa102 Writeup

LeeDoHyun · April 22, 2020

문제 내용은 대충 이렇습니다.

n = 17492679505633780091591558120277848189
e = 65537
c = 494188309631797349948909951854662875

공개키 (e, n)값이 주워집니다.

공개키 n을 소인수 분해하여, p와 q값을 구해줍니다. 간단하게 http://factordb.com/ 에서 구할 수 있습니다.

p와 q값을 구해주면 이전문제와 크게 다를게 없습니다.

solve.py

#!/usr/bin/env python2
#-*-coding:utf8-*-

from Crypto.Util.number import *

n = 17492679505633780091591558120277848189
e = 65537
c = 494188309631797349948909951854662875

p = 2071997351323275967
q = 8442423680928995267
phi = (p - 1) * (q - 1)
d = inverse(e, phi)
flag = pow(c, d, n)
print ('{}'.format(long_to_bytes(flag)))

Twitter, Facebook