RSA crap

Programming 2015. 10. 19. 23:59

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)



'Programming' 카테고리의 다른 글

Mount QEMU qcow image  (0) 2015.12.17
커널모듈 Cross Compile 주의사항  (0) 2015.12.09
RSA crap  (0) 2015.10.19
Linux 쉘커맨드로 반복적으로 argv escape 하기 귀찮을때  (0) 2015.10.14
zlib compress/decompress  (0) 2015.08.01
Linux 에서 실행파일 인식을 못할때  (0) 2015.07.28
Posted by daehee87

댓글을 달아 주세요