python实现RSA加密算法

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

官方网站：http://www.jackeriss.com/rsa.htm

GitHub：https://github.com/Jackeriss/RSA