Python实现的rsa加密算法详解
|
本篇章节讲解Python实现的rsa加密算法。分享给大家供大家参考，具体如下： 算法过程 1. 随意选择两个大的质数p和q，p不等于q，计算N=pq。 (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等）： MD5在线加密工具: 在线散列/哈希算法加密工具: 在线MD5/hash/SHA-1/SHA-2/SHA-256/SHA-512/SHA-3/RIPEMD-160加密工具： 在线sha1/sha224/sha256/sha384/sha512加密工具： 更多关于Python相关内容感兴趣的读者可查看本站专题：《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》 希望本文所述对大家Python程序设计有所帮助。 您可能感兴趣的文章:
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
