2012年图灵奖--西尔维·米卡利和莎菲·戈德瓦瑟简介

       大家好，我是执念斩长河。今天讲述的是2012年图灵奖获得者西尔维·米卡利和莎菲·戈德瓦瑟。图灵奖奖励他们为密码学做出贡献。这两位是师兄妹的关系。读完本篇博文大家可以收获的是：

• 各自博士论文
• 零消息证明
• 将概率论引入密码学的奠基者

       戈德瓦瑟于1958年出生于纽约，在高中学习期间，她对物理、数学和文学科目特别感兴趣。中学毕业后她回到美国，成为卡内基-梅隆大学数学系的一名本科生。毕业后她选择去加州大学伯克利分校的电气工程于计算机科学系读研究生。1981年硕士之后再1984年拿到博士学位，博士论文题目是《概率加密：理论和应用》。米卡利比戈德瓦瑟大四岁，1954年10月13日出生于意大利西里德帕勒莫，1978年毕业于罗马大学数学专业，1982年再美国加州大学伯克利分校获得博士学位，他的博士论文《随机性与强度》。
       他们获得图灵奖，主要是由于他们把概率论引入密码学，奠定了现代密码学的数学基础。他们所创造的基于可计算的形式化加密，将密码学从艺术变为一门科学。他们最早发表的论文《交互式证明系统的消息复杂度》中，零消息证明实质上是一种涉及两方或更多方的协议，即两方或更多方为完成一项任务需要采取一系列步骤。通过这些步骤，证明者向验证者证明并使验证者相信其知道或拥有某一消息，但不能向验证者泄露有关消息。
       零消息证明是一种高级密码协议，在当代密码学中占有重要的地位。它不仅作为一个基本工具为实现各种密码学协议分析与构造提供强有力的支持，还作为一种方法论，在其他领域被广泛应用。
女的为戈德瓦瑟，男的为米卡利