常见的加密算法原理与实现：RSA 加密算法

系列四：RSA加密

• 一、基本背景
• 二、算法原理
• • 2.1、生成公钥和私钥
  • 2.2、加密消息
  • 2.3、解密消息

采用Python语言实现 RSA 算法

• 四、参考文献

一、基本背景

RSA算法源于罗纳德·李维斯特、阿迪·萨莫尔和伦纳德·阿德曼于1977年共同提出的工作成果；该名称则是三人英文姓氏首字母依次排列的结果。

RSA 是目前 普及 的非对称 加密 算法 之一。在这里拓展一下：所谓 非对称 加密 ，通俗 来讲 就是 数据 加密 和 解密 使用 的不是 同一个 秘钥。维基百科官方解释如下： RSA 是由 Ron Rivest、Adi Shamir 和 Len Adleman 三人于1977年提出的 公开 关键 体制 。它基于 大质数 分解 困难 的 数学 原理 ，其 加密 参数 由两个 大质数 相乘得到 。维基百科官方解释如下： RSA 是由 Ron Rivest、Adi Shamir 和 Len Adleman 三人于1977年提出的 公开 关键 体制 。它基于 大质数 分解 困难 的 数学 原理 ，其 加密 参数 由两个 大质数 相乘得到 。综上所述，在实际应用中 RSA 加密 算法 的核心优势在于其 强大的安全性 以及 广泛的应用领域。

公开密钥密码学（英语：Public-ke