Python实现的rsa加密算法详解

2019-11-25 15:18:27

字体：大中小

来源：转载

供稿：网友

本文实例讲述了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 pythondef 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 ldef 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) % Cdecrypt = encryptif __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

运行结果：