Python实现的rsa加密算法详解_Python

本文实例讲述了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