RSA 암호화 (파이썬 사용)

Question

파이어 폭스를 사용하여 한 번에 2 글자의 단어를 RSA 암호화하려고합니다.하지만 어떻게해야할지 모르겠습니다.

예를 들어 암호화 지수가 8이고 모듈러스가 37329이고 단어가 '파운드'인 경우 어떻게 처리합니까? 나는 pow (ord ('P'))로 시작할 필요가 있고 그 단어가 5 자임을 고려할 필요가 있다는 것을 알고 있으며 나는 한 번에 2자를 공백으로 채워야 할 필요가있다. ? 또한

당신이

Answer 1

여기에 기본 예제 감사 < < 8 곳 사용해야 :

>>> msg = 2495247524 
>>> code = pow(msg, 65537, 5551201688147)    # encrypt 
>>> code 
4548920924688L 

>>> plaintext = pow(code, 109182490673, 5551201688147) # decrypt 
>>> plaintext 
2495247524 

는 RSA 스타일 공개 키 암호화의 수학 부분 작업을위한 더 많은 도구에 대한 ASPN cookbook recipe를 참조하십시오.

문자가 블록으로 압축되고 풀린 방법과 숫자가 인코딩되는 방법에 대한 세부 정보는 약간의 비밀입니다. 여기에 완전한 RSA module in pure Python이 있습니다.

특정 포장 패턴

(한 번에 두 문자가 공백으로 채워)이 작동합니다 :

>>> plaintext = 'Pound'  
>>> plaintext += ' '      # this will get thrown away for even lengths  
>>> for i in range(0, len(plaintext), 2): 
     group = plaintext[i: i+2] 
     plain_number = ord(group[0]) * 256 + ord(group[1]) 
     encrypted = pow(plain_number, 8, 37329) 
     print group, '-->', plain_number, '-->', encrypted 

Po --> 20591 --> 12139 
un --> 30062 --> 2899 
d --> 25632 --> 23784 

Answer 2

을 효율적으로 파이썬을 사용하여 RSA 암호화를 코딩하려면, 내 GitHub의 저장소는 것이 확실히에 파이썬에서 RSA의 수학적 정의를 이해하고 해석

Cryptogrphic Algoritms Implementation Using Python

RSA 키 생성

def keyGen(): ''' Generate Keypair ''' i_p=randint(0,20) i_q=randint(0,20) # Instead of Asking the user for the prime Number which in case is not feasible, # generate two numbers which is much highly secure as it chooses higher primes while i_p==i_q: continue primes=PrimeGen(100) p=primes[i_p] q=primes[i_q] #computing n=p*q as a part of the RSA Algorithm n=p*q #Computing lamda(n), the Carmichael's totient Function. # In this case, the totient function is the LCM(lamda(p),lamda(q))=lamda(p-1,q-1) # On the Contrary We can also apply the Euler's totient's Function phi(n) # which sometimes may result larger than expected lamda_n=int(lcm(p-1,q-1)) e=randint(1,lamda_n) #checking the Following : whether e and lamda(n) are co-prime while math.gcd(e,lamda_n)!=1: e=randint(1,lamda_n) #Determine the modular Multiplicative Inverse d=modinv(e,lamda_n) #return the Key Pairs # Public Key pair : (e,n), private key pair:(d,n) return ((e,n),(d,n))