RSA crap

RSA n 소인수분해 성공해서 phi 구했을때 e 로부터 d 계산시 파이썬 gmpy 모듈쓰면 편함

1. apt-get install  libgmp3-dev

2. pip install gmpy

>>> import gmpy

>>> n = 783340156742833416191

>>> p = 27789079547

>>> q = 28188776653

>>> e = 653

>>> n = p*q

>>> phi  = (p-1)*(q-1)

>>> d = 334688979656405361773

>>> 

>>> print phi

783340156686855559992

>>> gmpy.invert(e, phi)

mpz(334688979656405361773L)