HackCTF _Cryptography #RSA

출처) ctf.j0n9hyun.xyz/challenges

HackCTF

 

[그림1. 문제]

 

• p, q가 주어졌으므로 복호화하는 건 쉽다.

 

• n=p*q
• c=암호문
• e=n과 함께 공개되는 공개키로 암호화 지수에 사용
• φ(n)은 n보다 작은 자연수 중에서 n과 서로 소인 자연수의 개수
• φ(n)=(p-1)*(q-1)
• d=공개되지 않는 개인키로 복호화 지수에 사용
• d=e^−1 mod n
• M= C^d mod n  -> 복호화

www.nexg.net/rsa-%EC%95%94%ED%98%B8%ED%99%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EC%9D%98-%EC%9D%B4%ED%95%B4/

 

 

#crypto-rsa

from Crypto.Util.number import inverse

p = 165500656692790480820099871308511495889550056248884963056391533737398719640777027536552348753003910353538512236389328276408434154714592616388810121411482595574799223632695324557638432891315001647024573557093357114908462069403023829967780936191142143068307535312844772151507357729244716123687935330409738850181
q = 122141438575770439104084639124669389798489623069980415671656975299923395151301777382093192959734330849008684250930530493655750402979451442939127736597078242925067195617957339753271262399847630938612930834827285581446954616798548644945058711157525778059878711651283927027641401287892466364366504983328484106481
e = 65537
c = 0x4730dcb8284416e44265091248de1ba51ce685ae5ff1276e263f72a1c90e34bcddc0ad1aa7757f1130c2f497b0629fb620e63b0b613ebe82c8b0a8d6f91a6652947f25c026307446cb7552e075e4754f1d60685a2b45e6238d3aca9934e47c0447e06d6162c91f912d14fb262ffce00e59fc8d04cbeb86cc5f087fbfe620b10e4d6a2c7ca9cb2ed315c31ee07b994b38c2827308c82de3b9ca7352505fe9b10a0ab4c81acc8334587f1277647509dca65001ad418f71e537d32bd71c10c89966b91a9426b440f3db5c52d4faf7440fbdae309bdd70769198e64995a6b3fdae748cc5db22dff8aa4fb235af657c96390d923a2b216dc34c07e28c588d8ef7c882
n=p*q

phi=(p-1)*(q-1)
d=inverse(e,phi)
m=hex(pow(c,d,n))
print(m)

 

 

[그림2. python code]

 

 

[그림3. flag]

 

• Hex값을 Ascii값으로 변환하면 플래그가 나온다.
• Flag : HackCTF{R5A_1s_s0_fun!}