本文共 791 字,大约阅读时间需要 2 分钟。
大家好,我是执念斩长河。今天讲述的是2002年图灵奖获得者利维斯(Ronald L.Riverst)、沙米尔(Adi Shamir)和阿德勒曼(Leonard M.Adleman)。图灵奖奖励他为公钥密码算法做出深远的贡献。读完本篇博文大家可以获得:
要将一个明文变成密文,需要一个密钥(加密密钥)和一个加密算法。要将密文恢复变成明文,则需要一个密钥(解密密钥)和一个解密算法。加密算法是由加密密钥控制的加密变换的集合;而解密算法则是由解密密钥控制的解密变换集合。在一个密码系统中,解密变换常是加密变换的。如果加密密钥和解密密钥相同,则称为单密钥系统或对称密码系统,否则为双密钥密码系统或非对称密钥系统。
1976年密码学新论文《密码学中的新方向》的论文,提出了一种崭新的密码系统。在这种密码系统中,加密密钥和加密算法都不需要保密,唯一需要的保密的是解密密钥。这然后世的三人实现了一个公钥系统,即RSA公钥系统。 利维斯1969年毕业于耶鲁大学取得数学学士学位,之后进入斯坦福大学研究生院,1974年获得计算机科学博士学位之后进入密码学研究所工作。沙米尔1952年7月6日生于以色列的达拉维夫。1972年毕业于达拉维夫大学,取得数学学士学位以后,在以色列著名的魏茨曼学院取得计算机科学博士学位。做麻省理工学院访问学者。阿德勒曼与上两位经历类似都是先学数学然后学计算机,学校在加州大学伯克利分校取得。他的博士生导师布卢姆也是图灵奖获得者。 利维斯的主要著作有:沙米尔:
阿德勒曼:
转载地址:http://dlrd.baihongyu.com/