北京航空航天大学

软件开发环境国家重点实验室、软件学院、计算机科学与工程学院联合推出

——与信息科学、计算机科学、软件领域的“诺贝尔奖”获得者面对面——

“图灵奖获得者”大师系列演讲

密码和安全系统是怎样被破解的

演讲者：  Dr. Adi Shamir（图灵奖获得者，2002年）

          以色列魏兹曼科学研究院计算机科学部

地点：北航新主楼会议中心第一报告厅

时间：2009年4月14日，下午2:45

摘要： 本次演讲中，图灵奖获得者(2002年)，Adi Shamir博士将演示如何利用一些令人惊讶的新技术来破解各种强大的密码系统（有些系统甚至已经被证明是牢不可破的）。本演讲是一次独立的讲座，事先不需要了解密码学或密码破译学的知识。

Adi Shamir博士简介

   Adi Shamir博士（1952.07.06— ）是一位杰出的计算机科学家、密码学家。他与Ronald L. Rivest和Leonard Adelman共同创立了以他们三个人的名字命名的RSA公钥密码系统，他们因此获得了2002年的图灵奖（信息科学、电子科学、计算机科学等领域的最高奖，也称为该领域的“诺贝尔奖”）。RSA系统现在是密码学领域最重要的基石，是工业界应用最广泛的系统。

    他与Uriel Feige 和Amos Fiat共同发明了Feige-Fiat-Shamir认证协议，同时他还是各种密码破译方法的发明者之一，在密码学和计算机科学领域做出了杰出的贡献。

教育背景

    Adi Shamir博士出生在以色列的特拉维夫，1973年在特拉维夫大学获得数学专业学士学位，1975年和1977年在以色列魏兹曼科学研究院分别获得计算机科学专业硕士和博士学位。他的博士论文题为《不动点的递归程序和它们之间的Agard微分关系》。Adi Shamir博士在华威大学担任了一年博士后， 1977年-1980年在麻省理工学院(MIT)开展研究工作。此后Adi Shamir博士返回以色列，在魏兹曼科学研究院数学和计算机科学专业任教。2006年起，Adi Shamir博士受邀担任巴黎高等师范学院的教授。

研究领域

    除了RSA算法之外，Shamir博士在密码学领域的建树还包括：Shamir共享方案，Merkle-Hellman密码系统的破解，视觉密码，以及TWIRL和TWINKLE因子分解设备。Shamir博士同Eli Biham一起发现了微分密码分析法——一种用来破解分组密码的一般性方法（后来得知IBM和NSA在他们之前就发现了该方法，不过对此IBM和NSA一直保密）。

    Shamir博士还对密码学之外计算机科学其他领域做出了贡献，他揭示了复杂性类PSPACE 和IP的对等性。

所获荣誉

    为表彰他们在密码学上所做的杰出贡献，2002年Shamir博士同Rivest 和 Adleman一起被授予计算机领域的“诺贝尔奖”——图灵奖（Turing Award）。

    Shamir博士还获得了巴黎Kanellakis理论与实践奖，以色列数学学会Erdős奖，IEEE W.R.G. Baker 奖、UAP 科学奖、梵蒂冈PUIS XI金奖以及 IEEE Koji Kobayashi 计算机与通信奖等等。2008年，Shamir博士还获得了计算机科学以色列国家奖。

——————————————————————————————————

下次演讲预告：

时间：  2009年6月16日 星期二 下午

地点：  北京航空航天大学

演讲者：Dr. John Hopcraft, 美国康乃尔大学教授，

1986年图灵奖获得者。