求剧情
码书:编码与解码的战争 · 第四十四节

《码书:编码与解码的战争》第四十四节

本节先讨论RSA加密的安全性:因数分解极耗时,伊芙分解408,508,091需八个多小时;但若鲍勃改用约10的65次方的质数,N达130位数,一台普通计算机需50年才能破解……

本节先讨论RSA加密的安全性:因数分解极耗时,伊芙分解408,508,091需八个多小时;但若鲍勃改用约10的65次方的质数,N达130位数,一台普通计算机需50年才能破解,一亿台联手也只要15秒,故银行业务用的N至少308位数,需一亿台计算机运算千年才可能攻破。RSA唯一的隐患是未来或有人发现快速分解的捷径,但数学家寻觅两千多年未果。RSA的最大优点是免去了钥匙传递的难题,公开钥匙尽可让人知晓,只有私人钥匙需严守。1977年马丁·加德纳在《科学美国人》刊出129位数的密码挑战,1994年由600名志愿者联合各地计算机破解,答案为“themagicwordsaresqueamishossifrage”。如今惯例是让N大到全球计算机合力也无法在宇宙寿命内破解。

后半部分讲述公开钥匙加密的另一段历史:英国政府通讯总部(GCHQ)的密码学家詹姆斯·艾利斯早在1969年就受命解决钥匙发送问题。他博览群书,提出无需事先交换钥匙的构想:由收信人爱丽丝刻意向通讯频道加入自己测量过的噪音,这噪音能淹没信息使窃听者伊芙无法解读,只有爱丽丝能除去噪音读取内容——噪音本身即为钥匙。艾利斯由此证明,不预先共享秘密也能实现安全通讯,这一存在定理说明此类方法在理论上可行,从而为公开钥匙加密奠定了早期思想基础。

‹ 上一章目录下一章 ›

全部 60 章