개인키 d를 구하는 것이다
개인키 d 는 inverse(e,phi)또는 pow(e,-1,phi)
from Crypto.Util.number import *
p = 857504083339712752489993810777
q = 1029224947942998075080348647219
e = 65537
n = p*q
phi = (p-1)*(q-1)
d = inverse(e,phi)
print(d)
= 121832886702415731577073962957377780195510499965398469843281
'Cryptography' 카테고리의 다른 글
| HISCON 교외대회 문제 출제 write up (0) | 2023.11.11 |
|---|---|
| [Cryptohack] RSA starter 5 (0) | 2023.09.01 |
| RSA 개념 정리 / e값이 65537인 이유 (0) | 2023.08.31 |
| [Cryptohack] RSA starter 3 write up (0) | 2023.08.31 |
| [Cryptohack] RSA starter 2 write up (0) | 2023.08.29 |