rsa算法python实现_基于python实现的rsa算法例子演示代码

维基百科给出的RSA算法简介：

如果Alice想要通过一个不可靠的媒体接收Bob的一条私人讯息。她可以用以下的方式来产生一个公钥和一个私钥：

随意选择两个大的质数p和q，p不等于q，计算N=pq。

根据欧拉函数，不大于N且与N互质的整数个数为(p-1)(q-1)

选择一个整数e与(p-1)(q-1)互质，并且e小于(p-1)(q-1)

用以下这个公式计算d：d × e ≡ 1 (mod (p-1)(q-1))

将p和q的记录销毁。

(N,e)是公钥，(N,d)是私钥。(N,d)是秘密的。Alice将她的公钥(N,e)传给Bob，而将她的私钥(N,d)藏起来。

#!/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

fo