2012年2月19日星期日
约翰·纳什寄给NSA的信已解密 zz
1955年，数学助理教授约翰·纳什给刚刚成立三年的美国国家安全局（NSA）寄去一封信函(PDF)， 描述了他设计的一种加密机器，看起来他们对此不是很感兴趣，但没人知道NSA有没有借鉴或参考纳什的设计。在信函中，纳什预言了计算复杂度理论和现代密码 学。他还提出密码的安全性在于计算硬度，指出多项式时间和指数时间之间的区别。纳什称他提出的加密方法不可破解，但承认自己无法证明。哥德尔也在1956 年寄给冯·诺依曼的信中预言了计算复杂度。RSA算法发明者之一的Ron Rivest已经实现了纳什的加密方法。
// 发贴者：放牛娃的春天 @ 二月 19, 2012 
订阅 博文 [Atom]