基于Python 的RSA 密码算法的设计与实现

白永祥，何 林，陈逸怀

（1.天津职业技术师范大学自动化与电气工程学院，天津 300222；2.天津市信息传感与智能控制重点实验室，天津 300222；3.渭南职业技术学院，陕西 渭南 714000）

现代密码学体系加密算法一般分为两种：对称加密算法和非对称加密算法（亦称公钥加密算法）。所谓对称加密就是通信双方加密和解密消息时使用相同的密钥，对称密码算法的优点是加解密运算速度较快，适用于处理大批量消息处理，缺点是很难解决密钥分发的安全性和数字签名等问题。在非对称加密算法中，发送方和接收方使用不同的密钥，发送方使用接收方的公钥对明文进行加密，接收方使用自己的私钥对密文进行解密，从而获得明文内容，因公钥密码算法运算速度较慢，所以适用于处理密钥分发和数字签名等问题，一般在实际应用中，往往会将两者结合起来使用，即混合密码算法，使用非对称加密算法对密钥进行加密，对称加密算法加密内容较多的明文。

RSA 密码体制是目前较流行的一种公钥密码算法。1977 年由Rivest、Shamir、和Adleman 3 位专家提出并于1978 年首次发表的算法，人们习惯称其为RSA 密码算法[1]。RSA 算法自诞生之日起就受到广泛使用，早期的RSA 算法采用C、C++或者JAVA 实现，实现起来比较繁琐。近来年，随着Python 语言的盛行，尤其是大量开发软件包的出现，使得Python 语言应用领域不断扩大。Python 是上世纪80 年代末由Guido van Rossum 创建的，它是一种解释性的高级通用编程语言，具有动态类型系统和自动内存管理功能，并支持多种编程范例，包括面向对象、命令式、函数式和过程式，拥有一个大型的标准库。……