[system32.kr] RSA102

n = 17492679505633780091591558120277848189
e = 65537
c = 494188309631797349948909951854662875

RSA101 문제 ) blog.system32.kr/195

[system32.kr] RSA101

101 문제에서는 p, q, e, c가 주어졌지만 이번엔 n이 주어졌다.

n 값은 n = p * q 로 일반적으로 알고있다.

www.alpertron.com.ar/ECM.HTM

Integer factorization calculator

이것을 사용해서 p, q값을 구해준다.

n =  2 071997 351323 275967 × 8 442423 680928 995267

n =  2 071997 351323 275967 × 8 442423 680928 995267

# -*- coding: utf-8 -*-

import crypto
from gmpy2 import *

n = 17492679505633780091591558120277848189
e = 65537
c = 494188309631797349948909951854662875

p = 2071997351323275967
q = 8442423680928995267
n = p * q
phi = (p - 1) * (q - 1)

d = divm(1, e, phi)
result = ('%x' % pow(c, d, n))
print(result)
print(bytes.fromhex(result).decode('utf-8'))