使用python实现rsa算法代码
作者:zhubinqiang 时间:2022-07-12 14:06:10
RSA算法是一种非对称加密算法,是现在广泛使用的公钥加密算法,主要应用是加密信息和数字签名。
* 给出的RSA算法简介如下:
假设Alice想要通过一个不可靠的媒体接收Bob的一条私人讯息。她可以用以下的方式来产生一个公钥和一个私钥:
随意选择两个大的质数p和q,p不等于q,计算N=pq。
根据欧拉函数,不大于N且与N互质的整数个数为(p-1)(q-1)
选择一个整数e与(p-1)(q-1)互质,并且e小于(p-1)(q-1)
用以下这个公式计算d:d × e ≡ 1 (mod (p-1)(q-1))
将p和q的记录销毁。
(N,e)是公钥,(N,d)是私钥。(N,d)是秘密的。Alice将她的公钥(N,e)传给Bob,而将她的私钥(N,d)藏起来。
#!/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")
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 "keys:", pub, pri
print "message:", L
print "encrypt:", C
print "decrypt:", D
keys: (3713, 11) (3713, 1631)
message: [20, 21, 22, 23, 24, 25, 26, 27, 28, 29]
encrypt: [406, 3622, 3168, 134, 3532, 263, 1313, 2743, 2603, 1025]
decrypt: [20L, 21L, 22L, 23L, 24L, 25L, 26L, 27L, 28L, 29L]
以上所述是小编给大家介绍的使用python实现rsa算法代码,希望对大家有所帮助!
标签:python,rsa,算法
0
投稿
猜你喜欢
ajax返回中文乱码问题解决
2009-04-13 16:07:00
用私有属性来拯救IE7缩放图片的失真
2009-03-03 13:57:00
Python全面解读高级特性切片
2021-06-05 14:23:13
asp函数判断服务器是否安装了某种组件
2008-10-11 14:45:00
如何在Python 中使用 join() 函数把列表拼接成一个字符串
2022-10-15 14:58:38
使用Python中tkinter库简单gui界面制作及打包成exe的操作方法(二)
2023-04-25 19:32:40
python基础教程之获取本机ip数据包示例
2022-09-28 13:31:45
python代码实现学生信息管理系统
2023-02-06 18:31:34
python神经网络学习利用PyTorch进行回归运算
2023-02-24 13:30:47
Python爬取三国演义的实现方法
2022-12-11 20:07:37
Pytorch中的backward()多个loss函数用法
2023-11-12 00:19:21
从绘画语言的发展,看视觉设计风格
2008-08-03 17:11:00
PHP中include和require的使用详解
2023-10-22 03:57:03
python运行cmd命令行的3种方法总结
2023-07-15 18:40:49
用CSS制作兼容多浏览量器的隐藏菜单
2007-08-30 09:05:00
Python实现的列表排序、反转操作示例
2023-06-19 11:14:27
从浏览器想开去
2008-07-29 12:52:00
PHP实现的AES加密、解密封装类与用法示例
2023-07-23 12:56:45
10个最容易犯的HTML标签错误
2010-09-13 12:37:00
Windows中安装使用Virtualenv来创建独立Python环境
2023-10-21 19:44:52