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相关内容感兴趣的读者可查看本站专题：《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
今天小编就为大家分享一篇对pandas数据判断是否为NaN值的方法详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-11-11
这篇文章主要介绍了Django框架 查询Extra功能实现解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-09-09
这篇文章主要介绍了Python中的分支与循环结构解读,在Python编程中,分支(Branch)和循环(Loop)是掌握的关键要素之一,它们允许您根据条件执行不同的代码块,以及重复执行特定任务,需要的朋友可以参考下2023-10-10
这篇文章主要介绍了Python 高级教程之线程进程和协程的代码解析,包括使用线程模块的简单示例，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-05-05
在Python中，类表示具有相同属性和方法的对象的集合。在使用类时，需要先定义类，然后再创建类的实例，通过类的实例就可以访问类中的属性和方法了。本文就来和大家一起聊聊Python中类的定义和使用，需要的可以参考一下2022-08-08
这篇文章主要介绍了pandas的resample重采样的使用,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-04-04
Python pywifi ERROR Open handle fai
这篇文章主要介绍了Python pywifi ERROR Open handle failed问题及解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-06-06
这篇文章主要介绍了python多进程控制学习小结，想要充分利用多核CPU资源，Python中大部分情况下都需要使用多进程，Python中提供了multiprocessing这个包实现多进程。感兴趣的小伙伴们可以参考一下2018-10-10
这篇文章主要介绍了手残删除python之后的补救方法，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-06-06
一文搞懂Python的hasattr()、getattr()、setattr() 函数用法
python中的getattr()、setattr()、hasattr()函数均是对类属性或方法的操作，其中getattr()用于获取类或实例中指定方法获取属性的值,setattr()用于设置类或实例中属性或方法,hasattr()用于判断类或实例中是否存在指定的属性或方法,本文通过例子给大家详解，一起看看吧2022-04-04
最新评论