怎么使用Python实现的rsa加密算法

这篇文章主要介绍怎么使用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

运行结果：

其实用什么语言实现这个过程都不是很麻烦，只是我们老师要求生成1024的随机数，用c语言写就有点恶心了，所以用python或者java实现要更加方便一点。

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

文字在线加密解密工具（包含AES、DES、RC4等）：
http://tools.jb51.net/password/txt_encode

MD5在线加密工具:
http://tools.jb51.net/password/CreateMD5Password

在线散列/哈希算法加密工具:
http://tools.jb51.net/password/hash_encrypt

在线MD5/hash/SHA-1/SHA-2/SHA-256/SHA-512/SHA-3/RIPEMD-160加密工具：
http://tools.jb51.net/password/hash_md5_sha

在线sha1/sha224/sha256/sha384/sha512加密工具：
http://tools.jb51.net/password/sha_encode

以上是“怎么使用Python实现的rsa加密算法”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注亿速云行业资讯频道！