Python实现的rsa加密算法详解 -清零世界

概述

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

运行结果：