码书:编码与解码的战争 · 第四十五节
《码书:编码与解码的战争》第四十五节
英国政府通讯总部(GCHQ)的职员詹姆斯·艾利斯早在1969年底就提出了公开钥匙加密法的概念,并认识到需要一种特殊的单向函数,但受限于非数学家身份而停滞。
英国政府通讯总部(GCHQ)的职员詹姆斯·艾利斯早在1969年底就提出了公开钥匙加密法的概念,并认识到需要一种特殊的单向函数,但受限于非数学家身份而停滞。1973年,剑桥毕业生克里佛·考克斯加入该小组,在听取同事尼克·帕特森的介绍后,仅用半小时就利用质数与因数分解推导出后来被称为RSA的公式,比学界早了四年。次年,考克斯将此构想告知好友马尔科姆·威廉森;威廉森起初怀疑其可行性,试图找出漏洞,却在五小时内意外独立发现了迪菲-黑尔曼-墨克钥匙交换法。至此,GCHQ三人已奠定公开钥匙加密系统的全部基础,却因保密誓言只能看着迪菲等学术界人士因同样的发现而名扬天下。威廉森的上司曾拒绝为其成果申请专利,导致GCHQ错失商机,直到1996年RSA产品公司以两亿美金售出时才追悔莫及。1982年,迪菲在得知传闻后拜访艾利斯,艾利斯仅含糊回应“你们做得比我们多”。尽管GCHQ起步更早,但学术界的独立发现促成了该系统的实际应用,并推动了数字革命的发展。