Python实现的rsa加密算法详解

更新时间：2020-05-19 03:18:02 作者：startmvc

本文实例讲述了Python实现的rsa加密算法。分享给大家供大家参考，具体如下：算法过程1.随

本文实例讲述了Python实现的rsa加密算法。分享给大家供大家参考，具体如下：

算法过程

1. 随意选择两个大的质数p和q，p不等于q，计算N=pq。 2. 根据欧拉函数，不大于N且与N互质的整数個数為(p-1)(q-1)。 3. 选择一个整数e与(p-1)(q-1)互质，并且e小于(p-1)(q-1)。 4. 用以下这个公式计算d：d× e ≡ 1 (mod (p-1)(q-1))。 5. 将p和q的记录销毁。

(N,e)是公钥，(N,d)是私钥。

python代码


# -*- coding: utf-8 -*-
#!/usr/bin/env python
def range_prime(start, end):
 l = list()
 for i in range(start, end+1):
 flag = True
 for j in range(2, i):
 if i % j == 0:
 flag = False
 break
 if flag:
 l.append(i)
 return l
def generate_keys(p, q):
 #numbers = (11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47)
 numbers =range_prime(10, 100)
 N = p * q
 C = (p-1) * (q-1)
 e = 0
 for n in numbers:
 if n < C and C % n > 0:
 e = n
 break
 if e==0:
 raise StandardError("e not found") #Python3中改为BaseException
 d = 0
 for n in range(2, C):
 if(e * n) % C == 1:
 d = n
 break
 if d==0:
 raise StandardError("d not found")
 return ((N, e), (N, d))
def encrypt(m, key):
 C, x = key
 return (m ** x) % C
decrypt = encrypt
if __name__ == '__main__':
 pub, pri = generate_keys(47, 79)
 L = range(20, 30)
 C = map(lambda x: encrypt(x, pub), L)
 D = map(lambda x: decrypt(x, pri), C)
 print "脚本之家测试结果："
 print "keys:", pub, pri
 print "message:", L
 print "encrypt:", C
 print "decrypt:", D

运行结果：