25′49″

视频 | 2012年图灵奖得主沙菲·戈德瓦瑟发表演讲

时讯

看看新闻Knews综合

2018-10-31 15:27

沙菲·戈德瓦瑟 Shafi Goldwasser


莎菲·戈德瓦塞(1959年出生),美国出生以色列计算机科学家,2012年图灵奖得主。她是麻省理工学院的电子工程和计算机科学教授,以色列魏茨曼科学研究所数学教授和加州伯克利西蒙斯计算理论研究所主任。

戈德瓦塞的研究领域包括计算复杂性理论、密码学和计算数论。她是概率加密的共同发明人,建立并实现了数据加密安全的黄金标准。她是零知识证明(zero-knowledge proof)的共同发明人,该证明在不传递任何额外知识的情况下,以概率和交互的方式演示了断言的有效性,是密码协议设计的关键工具。她在复杂性理论方面的工作包括近似问题的分类,表明即使只需要近似解,NP中的一些问题仍然很难解决,以及将计算委托给不可信服务器的开创性方法。她在数论方面的工作,包括与乔·基连(Joe Kilian)一起使用椭圆曲线证明原始性的发明。

相关推荐 更多精彩内容

暂无列表

APP 内打开
打开看看新闻参与讨论