Oded Goldreich

基本信息

来自GPT: Oded Goldreich是以色列著名的计算机科学家和密码学家,现任以色列魏茨曼科学研究所计算机科学与应用数学系教授。他在计算复杂性理论、密码学和随机性理论等领域做出了重要贡献。

他于1983年在以色列理工学院获得博士学位,导师是Shimon Even。主要研究领域包括:

  • 零知识证明
  • 伪随机生成器
  • 计算复杂性理论
  • 密码学基础理论
  • 近似算法

Goldreich出版了多部影响深远的著作,包括《Modern Cryptography》、《Foundations of Cryptography》和《Computational Complexity: A Conceptual Perspective》等经典教材。这些著作被广泛用作计算机科学和密码学的教材。

他获得过多项重要奖项,包括2017年的Knuth奖。该奖项表彰了他在理论计算机科学领域的杰出贡献。他也是以色列科学院院士。

Goldreich的研究工作对现代密码学和计算复杂性理论的发展产生了深远影响,他提出的许多概念和方法已成为这些领域的基石。