密码学_RSA算法原理详解

1.RSA算法简介：

      RSA公钥加密算法是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。1987年首次公布，当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。
RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的绝大多数密码攻击，已被ISO推荐为公钥数据加密标准。
      今天只有短的RSA钥匙才可能被强力方式解破。到2008年为止，世界上还没有任何可靠的攻击RSA算法的方式。只要其钥匙的长度足够长，用RSA加密的信息实际上是不能被解破的。但在分布式计算和量子计算机理论日趋成熟的今天，RSA加密安全性受到了挑战。
      RSA算法基于一个十分简单的数论事实：将两个大质数相乘十分容易，但是想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。

(PS. 以上直接复制的百度百科的内容)。

2.RSA算法原理简介：

3.RSA算法原理补充知识：

相信很多同学看了这个原理简介还是很懵逼的，尤其是一些没有学过离散数学，对数论没有一点概念的同学更是如此，小编这里对这个原理进行详细的解释，考虑到很多没有数论基础的同学对一些名词可能会很陌生，以下小编会尽量的用一些通俗的语言对RSA算法的原理进行一个详细的解释。

(1) 欧拉函数：

首先小编介绍欧拉函数，欧拉函数，用φ(n)表示，代表的是从1~n-1中与n互质(公因数只有1)的数的个数。

i) 那么很显然，如果n是一个质数，那么φ(n) = n-1，因为很显然比n小的数都和n互质。

ii)