[알고리즘] 1). 두 개의 큰 소수 p와 q를 선정한 다음에 법n 과 φn 을 계산합니다. 법n = pq φn = (p-1) (q-1) 2). 공개키 e는 φn과 서로 소(素)의 관계가 되게 임의로 선정합니다. 3). e*d Mod φn = 1 의 관계에 있는 개인키 d를 유클리드 알고리즘을 통해 구합니다. 4). {e, n}을 공개키로 공개하고, {d} 는 개인키로 …
Python RSA 모듈
Python RSA 모듈을 이용한 예제 입니다. rsa 1.3.3 : http://pypi.python.org/pypi/rsa #!/usr/bin/env python # -*- coding: utf-8 -*- ''' decrypt(cypher, key) Decrypts a cypher with the private key 'key' encrypt(message, key) Encrypts a string 'message' with the public key 'key' gen_pubpriv_keys(nbits) Generates public and private keys, and returns them as (pub, priv). The public key consists …