2002年图灵奖--利维斯、沙米尔和阿德勒曼简介

       大家好，我是执念斩长河。今天讲述的是2002年图灵奖获得者利维斯(Ronald L.Riverst)、沙米尔(Adi Shamir)和阿德勒曼(Leonard M.Adleman)。图灵奖奖励他为公钥密码算法做出深远的贡献。读完本篇博文大家可以获得：

• 什么是加密和解密技术
• RSA公钥是什么
• 三人各自的论著
• 《算法导论》作者

       要将一个明文变成密文，需要一个密钥(加密密钥)和一个加密算法。要将密文恢复变成明文，则需要一个密钥(解密密钥)和一个解密算法。加密算法是由加密密钥控制的加密变换的集合；而解密算法则是由解密密钥控制的解密变换集合。在一个密码系统中，解密变换常是加密变换的。如果加密密钥和解密密钥相同，则称为单密钥系统或对称密码系统，否则为双密钥密码系统或非对称密钥系统。
       1976年密码学新论文《密码学中的新方向》的论文，提出了一种崭新的密码系统。在这种密码系统中，加密密钥和加密算法都不需要保密，唯一需要的保密的是解密密钥。这然后世的三人实现了一个公钥系统,即RSA公钥系统。
       利维斯1969年毕业于耶鲁大学取得数学学士学位，之后进入斯坦福大学研究生院，1974年获得计算机科学博士学位之后进入密码学研究所工作。沙米尔1952年7月6日生于以色列的达拉维夫。1972年毕业于达拉维夫大学，取得数学学士学位以后，在以色列著名的魏茨曼学院取得计算机科学博士学位。做麻省理工学院访问学者。阿德勒曼与上两位经历类似都是先学数学然后学计算机，学校在加州大学伯克利分校取得。他的博士生导师布卢姆也是图灵奖获得者。
1995年图灵奖–曼纽尔·布卢姆简介
利维斯的主要著作有：

• 《密码学进展》
• 《算法引论》
• 《机器学习的理论和应用》
• 《快速软件加密》
• 《计算学习：从理论到自然学习系统》

沙米尔：

• 《数据加密标准》

阿德勒曼：

• 《索引测试和有限域上的阿贝尔簇》
• 《算法数论》

“算法界”的《圣经》有图灵奖利维斯的名字，惊了吧！