本例展示了如何通过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

运行结果：

其实采用何种编程语言来完成这个过程并不算困难。但按照老师的要求，在使用C语言生成1024个随机数时会感到有些不适应。因此，在选择编程语言时考虑使用Python或Java显然更为明智。

PS：关于加密解密感兴趣的朋友还可以参考本站在线工具：

在线提供多种 MD5, SHA−1, SHA−2, SHA−256, SHA−3, RIPEMD−160 加密工具：http://tools.jb51.net/password/hash_md5_sha

希望本文所述对大家Python程序设计有所帮助。