非对称加密

 在1976年以前，所有的加密方法都是同一种模式：加密、解密使用同一种算法。在交互数据的时候，彼此通信的双方就必须将规则告诉对方，否则没法解密。那么加密和解密的规则（简称密钥），它保护就显得尤其重要。传递密钥就成为了最大的隐患。这种加密方式被成为对称加密算法。  直到1976年，两位美国计算机学家：迪菲（W.Diffie）、赫尔曼（M.Hellman）提出了一种崭新构思，可以在不直接传递密钥的情况下完成密钥交换，开创了密码学研究的新方向。这就是“迪菲赫尔曼密钥交换”算法，其仍然是一种对称加密算法，只是密钥不再需要传递。交换原理如下图所示：

其中a，b是在通信两端本地的随机数，g是模p的一个原根，K是交换后产生的密钥，安全性来源于当p非常大时，已知g，p，A，B很难反算出a，b。离散对数问题是该算法的基础。  1977年，三位麻省理工学院的数学家 罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起设计了一种算法，可以实现非对称加密。这就是用他们三个人的名字命名的算法--RSA算法。  要弄清楚RSA的加密原理，先要知道欧拉定理：

对于两个互质的正整数m、n，m^φ(n) mod n≡ 1 当m