アメリカの科学者がランダムパスワードを解読 2025年ゴデル賞を受賞
アメリカコンピュータ協会アルゴリズムと計算理論特別グループ (ACM SIGACT) は、2025年ゴデル賞をコーネル大学の副教授Eshan Chattopadhyayと指導教員のDavid Zuckermanに授与することを発表しました。二人は2016年に共著した論文『明示的二重源抜き取りと弾性関数』（Explicit Two-Source Extractors and Resilient Functions）によって受賞しました。
この論文は、理論計算機科学の分野で未解決のままであった30年近い問題を解決し、二つの独立した「不完全な」ランダム源を用いて、ほぼ真のランダムビット出力を合成できる「明示的二重源抜き取り器」という技術を提案しました。この解決策は偽ランダム性研究の重要な位置を占めています。
Chattopadhyayは、このプロジェクトに楽観的な気持ちで取り組んだが、実際に成功するとは思っていなかったと語っています。この成果がこの分野の発展を促進し続けることを見て、非常に光栄に思っています。一方、Zuckermanも偽ランダム性、コーディング理論、暗号学などの研究分野で著名であり、数々の賞を受賞してきました。
ゴデル賞は1993年に設立され、理論計算機科学の最も影響力のある名誉の一つとなり、領域に深く影響を与える顕著な論文を表彰することを目的としています。今回の受賞は、個人の業績を認めるだけでなく、理論計算機科学の未来への方向性を示すことでもあります。
