最新一届图灵奖的得主和他们的主要贡献分别是什么?
2013-04-14 20:45
267 查看
2012年度A.M. Turing奖授予Shafi Goldwasser与Silvio Micali。
Silvio Micali是麻省理工学院的福特工程学教授。
Goldwasser则是麻省理工机电工程与计算机科学系的RSA教授,同时还是以色列魏茨曼科学研究所计的算机科学与应用数学教授。
Shafi Goldwasser和Silvio Micali最重要的贡献则是1985年的论文中,与Charles Rackoff一起发表了题为“知识复杂性的交互证明系统”。这一概念的引入证明了一个引人注目的新哲学理念,通过控制泄露知识提供了必要的语言谈论安全加密协议。这些论文展示了零知识协议的力量和实用性,证明了他们的理论是无所不在和无所不能。
通过合作研究,他们开创了可证明安全性这一领域的先河,奠定了现代密码学理论的数学基础。通过形式化密码安全是可计算的而不是绝对的概念,他们创造的数据结构将密码学从艺术变成科学。他们的工作解决了一些重要的实际问题,例如保护数据不被窃取或者修改,提供了一套internet上数据通信和交易的安全工具。这些工作发展了交互的和基于概率的证明的概念,对计算复杂度这一根据内在难度划分计算问题的领域产生了深远的影响。Shafi
Goldwasser曾在北京举行的国际数学家大会(ICM2002)上做邀请报告。
相关文章推荐
- 了解ACM图灵奖的现状,最新三届图灵奖的得主和他们的贡献分别是什么
- 最新一届图灵奖得主和他们的主要贡献
- ACM图灵奖的现状,最新一届的图灵奖得主和他们的贡献
- ACM图灵奖的现状,最新一届的图灵奖得主和他们的贡献
- 图灵奖的现状以及最新一届图灵奖得主和他们的贡献
- ACM图灵奖的现状,最新一届的图灵奖得主和他们的贡献
- 2012年图灵奖得主和他们的贡献
- 2012年图灵奖获得者及他们的主要贡献
- ACM图灵奖现状、最新一届得主及其贡献
- 图灵奖得主姚期智最新论文出炉!中秋人家看月亮,AI人看论文
- 图灵奖得主姚期智最新论文出炉!中秋人家看月亮,AI人看论文
- 图灵奖现状、图灵奖最新获得者及其贡献
- 他们的职业是分别什么?
- MTK和高通展讯他们平台的主要区别是什么
- jsp 有哪些内置对象和动作,他们的作用分别是什么?
- 面试题:this和super关键字分别代表什么?以及他们各自使用场景和作用?
- 新一届ACM图灵奖得主以及其贡献
- 用户在贡献内容时,他们在想什么?
- 最新图灵奖得主演讲视频开放
- 产品和运营必读:用户在贡献内容时他们在想什么?