罗纳德·李维斯特

罗纳德·李维斯特(Ronald Linn Rivest,1947年5月6日 - ),美国计算机科学家、密码学家,麻省理工学院(MIT)教授,与美国计算机科学家 Leonard M. Adleman 和以色列计算机科学家 Adi Shamir 共同获得2002年图灵奖。

李维斯特在纽约州尼斯卡尤纳的郊区长大,1965年从尼斯卡尤纳高中毕业,1969年在耶鲁大学获得数学学习学位。1973年,获得斯坦福大学计算机科学博士学位,他的博士生导师是图灵奖得主罗伯特·弗洛伊德。

研究生毕业后,李维斯特接受了法国洛肯库尔 INRIA 的博士后职位,随后一直在麻省理工学院工作。在麻省理工学院,他结识了 伦纳德·阿德曼 Leonard M. Adleman 和 阿迪·萨莫尔 Adi Shamir,他们后来成为共同破解公钥密码学难题的伙伴。

受1976年Whitfield Diffie 和 Martin Hellman 相关论文 的启发,他们在1977年整理发表了论文《获取数字签名和公钥密码系统的方法》,成为了公钥密码学的主要著作,提出使用两种不同但数学上关联的密钥,一个用于加密消息的公钥,另一个用于解密的完全不同的私钥。加密的公钥由希望接收消息的个人公开,只有他们自己知道可以用于解密的私钥。这两个密钥通过某种明确的数学关系相连,但想从公开的密钥中确定解密密钥要么不可能,要么成本过高,无法在实际操作中完成。这种方法也被称为「RSA」方法(取自三位作者名字的首字母)。这种密钥体系是基于目前尚无人开发出高效分解超大整数的算法这一事实。不过,这并不保证它永远艰难。如果有一天建成大型量子计算机,也许能突破这个系统。

1977年开发出基础方法后,三位图灵奖得主成立了「RSA 数据安全」公司,后来被 Security Dynamics 收购,于 2006 年被 EMC 收购。他们的研究衍生了 Verisign 等其他公司。在 1983 年 RSA 相关专利即将到期之时,他们公布了所有实现细节,以确保任何人都可以开发包含该方法的产品。

英国有一位数学家「克利福德·考克斯」在三位之前开发出了类似的方法,但是当时考克斯在政府通信部工作,相关工作文件被列为机密,直到1997年才公开,而此时距离RSA的发表已过去二十年。

李维斯特还发明了对称密钥加密算法 RC2、RC4、RC5,共同发明了 RC6。RC 代表「Rivest 密码」

参考资料

  1. https://baike.baidu.com/item/%E7%BD%97%E7%BA%B3%E5%BE%B7%C2%B7%E6%9D%8E%E7%BB%B4%E6%96%AF%E7%89%B9/700199
  2. https://amturing.acm.org/award_winners/rivest_1403005.cfm
  3. https://www.britannica.com/biography/Ronald-L-Rivest
  4. https://www.britannica.com/topic/public-key-cryptography
  5. https://do.ithistory.org/honor-roll/ronald-linn-rivest

cocowool

A FULL STACK DREAMER!