16、密码学战争：RSA算法的诞生、测试与出版风波

密码学战争：RSA算法的诞生、测试与出版风波

1. RSA算法的诞生

Rivest、Shamir和Adleman一直在寻找一种单向函数，虽然分解质因数并非不可能，但当时还没有已知的简单方法来确定父质数，而这正是他们所寻找的。第二天，Rivest带着一份手写论文与Adleman见面，这是他通宵完成的解决方案。论文《技术备忘录82号：获取数字签名和公钥密码系统的方法》将Adleman、Shamir和Rivest列为作者，但Adleman起初想把自己的名字去掉，认为是Rivest想出的主意。Rivest则强调这是团队的成果，大家都应署名。最终，Adleman接受了，但提出让Rivest的名字排在首位，于是就有了RSA这个后来与安全同义的缩写。

2. 测试RSA算法

1977年8月，Martin Gardner在《科学美国人》上发表了一篇题为《一种需要数百万年才能破解的新密码》的文章。该杂志受众广泛，不仅有像Rivest、Shamir和Adleman这样的专业学者，还有业余爱好者。RSA算法开发出来后，三位发明者开始思考分解两个大质数的难度。他们找到了Gardner，Rivest向他解释了公钥密码学，并询问他对分解大质数难度的了解。Gardner对这一突破感到兴奋，邀请Rivest到他纽约的家中详细解释。随后，Gardner打破提前数月规划文章的惯例，迅速撰写了这篇文章。

Gardner的文章宣布公钥密码学具有革命性，可能让以往的密码和破解技术过时。他在文中解释了Diffie和Hellman的突破，还介绍了Rivest、Shamir和Adleman的实现细节。任何人若想了解更多MIT团队的方法，可写信给MIT并附上回邮信封和35美分邮资索取论文副本。