シンシア・ドワーク
詳細情報
- 所属
- ハーバード大学(過去にMicrosoft Research、IBM)
- 代表的業績
- 差分プライバシー、プルーフ・オブ・ワーク
- 受賞
- ゲーデル賞(2017年)
差分プライバシーでプライバシーを測定可能にした計算機科学者。暗号通貨が注目されるずっと前に、プルーフ・オブ・ワークも考案していた。
1992年、ドワークとモニ・ナオールは、メール送信者にまず計算パズルを解かせることを提案した。一通だけ送る人には安く、何百万通も送るスパマーには破滅的なコストになる。この考え方は今日ではプルーフ・オブ・ワークと呼ばれ、Hashcash、そしてビットコインで再登場した。部分同期下のコンセンサスや、非可鍛性暗号でも基礎的な業績がある。
最もよく知られた貢献は差分プライバシー(2006年、マクシェリー、ニッシム、スミスとの共同)で、ある個人がデータに含まれるかどうかで統計クエリの答えがほとんど変わらないことを数学的に保証する。意図的にノイズを加え、プライバシー予算を消費する。2020年の米国国勢調査はこれを採用し、人口統計学者から大きな反発を受けた。