python實現RSA密碼編譯演算法

標籤：rsa   加密   演算法   安全   python   

RSA是目前最有影響力的公開金鑰加密演算法，它能夠抵抗到目前為止已知的絕大多數密碼攻擊，已被ISO推薦為公開金鑰資料加密標準。
今天只有短的RSA鑰匙才可能被強力方式解破。到2008年為止，世界上還沒有任何可靠的攻擊RSA演算法的方式。只要其密鑰的長度足夠長，用RSA加密的資訊實際上是不能被解破的。但在分散式運算和量子電腦理論日趨成熟的今天，RSA加密安全性受到了挑戰。
RSA演算法基於一個十分簡單的數論事實：將兩個大素數相乘十分容易，但是想要對其乘積進行因式分解卻極其困難，因此可以將乘積公開作為加密金鑰。

核心代碼：

# -*- encoding:gbk -*-import math,random#匯入模組def prime_num(max_num):#產生小於max_num的素數列表    prime_num=[]    for i in xrange(2,max_num):        temp=0        sqrt_max_num=int(math.sqrt(i))+1        for j in xrange(2,sqrt_max_num):            if i%j==0:                temp=j                break        if temp==0:            prime_num.append(i)    return prime_numdef rsa_key():#產生密鑰的函數    prime=prime_num(400)#小於400的素數列表    p=random.choice(prime[-50:-1])#從後50個素數中隨機播放一個作為p    q=random.choice(prime[-50:-1])#從後50個素數中隨機播放一個作為q    while(p==q):#如果p和q相等則重新選擇        q=random.choice(prime[-50:-1])    N=p*q    r=(p-1)*(q-1)    r_prime=prime_num(r)    e=random.choice(r_prime)#隨機選一個素數    d=0    for n in xrange(2,r):        if (e*n)%r==1:            d=n            break    return ((N,e),(N,d))def encrypt(pub_key,origal):#產生加密用的公開金鑰    N,e=pub_key    return (origal**e)%Ndef decrypt(pri_key,encry):#產生解密用的私密金鑰    N,d=pri_key    return (encry**d)%N

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

python實現RSA密碼編譯演算法