图灵奖：阿迪·沙米尔（2002）

文章来自微信公众号“科文路”，欢迎关注、互动。转发须注明出处。

❝
图灵奖是计算机界最负盛名的奖项，有“计算机界诺贝尔奖”之称。”图灵奖”系列将介绍历届获奖者。每周二更新，本文为第 45 期。图灵奖：阿迪·沙米尔（2002）

❝
文章来自微信公众号“科文路”，欢迎关注、互动。转发须注明出处。

❝
本文来自 wiki:Adi Shamir[1]，翻译基于 谷歌翻译[2].

图片

Adi Shamir
❝
RSA 密码系统的 “S”

阿迪·沙米尔（Adi Shamir，希伯来语：עדй שמйר；生于 1952 年 7 月 6 日）是一位以色列密码学家和发明家。

他是 Rivest-Shamir-Adleman (RSA) 算法的共同发明者（另 Ron Rivest、Len Adleman）、Feige-Fiat-Shamir 识别方案的共同发明者（另 Uriel Feige、Amos Fiat）、差分密码分析（differential cryptanalysis）的发明者之一，为密码学和计算机科学领域做出了众多贡献。

他于 2002 年获得图灵奖。

其图灵奖颁奖词为“与 Leonard M. Adleman 和 Ronald Rivest 一起，表彰他们为使公钥密码学在实践中发挥作用做出的独创贡献。”。（Together with Leonard M. Adleman and Ronald Rivest, for their ingenious contribution to making public-key cryptography useful in practice. ）

生平
阿迪·沙米尔 1952 年出生于特拉维夫。他于1973年获得特拉维夫大学数学学士学位，并分别于1975年和1977年获得魏茨曼研究所（以色列）计算机科学硕士和博士学位。

沙米尔 1977 年到 1980 年在麻省理工学院做研究。

1980 年，他回到以色列，加入魏茨曼研究所数学和计算机科学系。

RSA 密码系统
RSA (Rivest-Shamir-Adleman) 是一种公开密钥密码系统，是广泛用于安全数据传输的最古老的密码系统之一。

缩写“RSA”来自 Ron Rivest、Adi Shamir 和 Leonard Adleman （2002 图灵奖）的姓氏，他们在 1977 年公开描述了该算法。

在公钥密码系统中，加密密钥是公开的，且与私有(private)密钥不同：

RSA 用户基于两个大质数和一个辅助值创建并发布公钥，该质数是保密的，
任何人都可以通过公钥对消息进行加密，
但只能由知道私钥的人能解密
RSA 的安全性依赖于对两个大质数的乘积进行因式分解的实际难度，即“因式分解问题”。破解 RSA 加密被称为 RSA 问题。目前还没有公开的方法可以破解使用了足够大的密钥的系统。

RSA 是一个相对较慢的算法。因此，它通常不用于直接加密用户数据。更常见的是，RSA 用于传输对称密钥加密的共享密钥，然后用于批量加密-解密。

~~

都看到这儿了，不如关注每日推送的“科文路”、互动起来~

至少点个赞再走吧~

觉得还不错？可以在公众号菜单栏找到“赞赏”入口~

Reference
[1]
wiki:Adi Shamir: https://en.wikipedia.org/wiki/Adi_Shamir

[2]
谷歌翻译: https://translate.google.com/