RSA算法用纯Python编写。

简介：
RSA算法的纯Python实现，包含四个文件于压缩包内。首先，存在一个大整数运算库，该库主要负责执行乘模运算、幂模运算（基于蒙哥马利算法）、最大公约数算法以及扩展最大公约数算法（即扩展欧几里得算法）。其次，提供了一个质数库，其中包含了Miller-Rabin素数判断法、大整数快速因式分解算法（采用Pollard-rho算法）以及生成指定位数的大质数或大整数的算法。第三个文件为RSA算法库，利用前两个库模块来实现RSA算法的核心功能。该库实现了生成指定位数的密钥对、加密操作、解密操作、数字签名以及签名验证这五个关键功能。最后，文件RSAtest.py提供了一个示例程序，演示了如何使用RSA算法库。该示例从密钥对的生成开始，随后对数据进行加密和解密操作，并执行数字签名的创建与验证过程。值得注意的是，此RSA算法最低支持32位的密钥长度，密钥长度的上限没有明确限制。然而实际测试结果显示，在我的电脑上使用1024位密钥大约需要1.3秒完成计算，1536位密钥需要5到6秒左右进行生成，而2048位密钥的生成则需要大约27秒的时间。