密码学先驱 Moni Naor 获 2026 年 Knuth 奖,理论计算机最高荣誉

fortnow · x · 2026-10-15

Moni Naor 获得理论计算机科学领域的最高职业生涯奖项——2026 年 Knuth 奖。

颁奖词回顾其三十余年的贡献:他与 Moti Yung 开创了可证明抵抗选择密文攻击的公钥加密;与 Dolev、Dwork 提出不可延展密码学(non-malleable cryptography);与 Fiat 提出广播加密并与 Chor、Fiat 一起提出叛徒追踪(traitor tracing),奠定了受控内容分发与追踪的基础;与 Adi Shamir 共同发明视觉密码学。

此外,他与 Cynthia Dwork 关于「获取访问需付出计算代价」的工作为后来的工作量证明(proof-of-work)奠定了早期基础。其工作横跨密码学、伪随机性、算法、数据库与分布式计算,以卓越的品味把看似简单的具体问题发展为全新理论。

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →