求RSA加密算法用python实现的例子

qq_33639891 2016-01-05 08:08:48

在学习用python如何实现，求大神给一个经典的例子。另：本废柴能力较低，最好能有注释。万分感谢

...全文

1015 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

RSA算法的纯Python实现，压缩包内共4个文件，分别是 1、大整数的运算库（当然不是算加减乘除的，这个python本身就有）。这个库是计算乘模运算，幂模运算（蒙哥马利算法），最大公约数算法及扩展最大公约数算法（扩展欧几里得算法）等。 2、质数库。Miller_Rabin素数判断法，大整数快速因式分解算法（pollard_rho算法），生成指定位数的大质数或大整数算法等。 3、RSA算法库。使用上面两个库，实现RSA算法。实现了生成指定数位的密钥对，加密，解密，签名和验证，这5个核心功能。 4、RSAtest.py一个使用RSA算法库的例子。例子从生成密钥对开始，对数据进行加解密，签名和验证签名，最后用修改后的消息再次验证签名。这个RSA算法最低支持32位密钥长度，最长没限制。但是事实上，在我的电脑上测试，1024位大概1.3秒左右，1536大约5~6秒，2048位密钥生成就需要约27秒。这次发布的是源码，里面有详细的中文注释，十分适合希望学习RSA算法原理的人。RSA算法原理基于两个大质数的乘积很难因式分解，几种算法的优劣主要体现在质数判断、快速乘模运算、快速幂模运算等。如需实际应用建议使用大能们的实现：https://pypi.python.org/pypi/rsa/

RSA算法的纯Python实现，压缩包内共4个文件，分别是 1、大整数的运算库（当然不是算加减乘除的，这个python本身就有）。这个库是计算乘模运算，幂模运算（蒙哥马利算法），最大公约数算法及扩展最大公约数算法（扩展欧几里得算法）等。 2、质数库。Miller_Rabin素数判断法，大整数快速因式分解算法（pollard_rho算法），生成指定位数的大质数或大整数算法等。 3、RSA算法库。使用上面两个库，实现RSA算法。实现了生成指定数位的密钥对，加密，解密，签名和验证，这5个核心功能。 4、RSAtest.py一个使用RSA算法库的例子。例子从生成密钥对开始，对数据进行加解密，签名和验证签名，最后用修改后的消息再次验证签名。这个RSA算法最低支持32位密钥长度，最长没限制。但是事实上，在我的电脑上测试，1024位大概1.3秒左右，1536大约5~6秒，2048位密钥生成就需要约27秒。

我们首先定义了两个基本的函数gcd和mod_inverse。然后，我们定义了generate_keypair函数来生成公钥和私钥，encrypt函数实现加密，decrypt函数实现解密。在主函数中，我们使用输入的素数p和q生成密钥对，然后使用用户输入的明文进行加密，并打印出加密后的密文。这就是用Python实现RSA加密算法的完整代码。通过这个例子，我们可以深入了解RSA算法的工作原理，以及如何使用Python实现它。在这篇文章中，我们将使用Python编写一个RSA加密算法。

代码已经放上github : https://github.com/chroje/RSA一、非对称加密算法1、乙方生成两把密钥（公钥和私钥）。公钥是公开的，任何人都可以获得，私钥则是保密的。2、甲方获取乙方的公钥，然后用它对信息加密。3、乙方得到加密后的信息，用私钥解密。二、RSA算法1977年，三位数学家Rivest、Shamir 和 Adleman 设计了一种算法，可以实现非对称加密。这种算法...

RSA是由三位数学家Rivest、Shamir和Adleman命名的，是1983年公开发表的一种基于大素数因子分解的加密算法。Python中的cryptography库已经内置了RSA加密算法的实现，开发者可以方便地进行加密和解密操作，并应用到实际项目中。RSA加密算法是一种流行的公钥加密算法，可保证在信息传输中的保密性和完整性。RSA加密算法的核心思想是利用大素数的乘积作为公钥，将明文进行加密，再利用另一个大素数的乘积作为私钥进行解密，从而实现数据传输的保密性。（1）选择两个素数p和q，计算n=p。

软件水平考试

2,948

社区成员

22,580

社区内容

发帖

与我相关

我的任务

c1认证c4javac4前端技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章