现代密码学：RSA算法

上午1-2节课听密码学，正好到了公钥密码体制的介绍，之前介绍的是对称密钥（接收方和发送方的密钥一致，或可以由A->B），谷老师讲到：公钥密码算法是目前唯一的一次算法的质的飞跃。

关于公钥密码中，有几个比较经典的算法，如背包算法、RSA算法（本次课介绍了这两种算法）。下面就后者的内容从网上查阅，学习笔记：

RSA公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在（美国麻省理工学院）开发的。RSA取名来自开发他们三者的名字。RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的所有密码攻击，已被ISO推荐为公钥数据加密标准。RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。