シンシア・ドワーク(1958年6月27日生まれ)は、暗号学、分散コンピューティング、アルゴリズムの公平性への貢献で知られるアメリカのコンピュータ科学者である。彼女は差分プライバシーとプルーフ・オブ・ワークの発明者の一人である。
ドワーク氏はハーバード大学に勤務しており、同大学のゴードン・マッケイ記念コンピュータ科学教授、ラドクリフ高等研究所のラドクリフ同窓生教授、ハーバード・ロー・スクールおよびハーバード大学統計学部の客員教授を務めている。
ドワークは1979年にプリンストン大学で理学士号を取得し、優等で卒業、独立研究における卓越性を称えるチャールズ・アイラ・ヤング賞を受賞した。ドワークは1983年にコーネル大学で博士号を取得した[ 3 ]。博士論文はジョン・ホプクロフトの指導の下で執筆された[ 4 ] [ 2 ]。
ドワークは、2000年代初頭から中頃にかけての差分プライバシーの発明を含め、プライバシー保護データ分析を数学的に厳密な基盤の上に置いた研究で知られています。差分プライバシーは、非常に正確なデータ分析を可能にする強力なプライバシー保証です。 [ 5 ] 差分プライバシーの定義は、個人がデータを提供したかどうかに関係なく、出力が区別できないという概念に基づいています。これは通常、入力データまたはデータに対して実行された計算の出力に少量のノイズを加えることによって実現されます。[ 6 ]彼女は、広告の配置に使用されるものを含むアルゴリズムの公平性を研究するために、システムベースのアプローチを使用しています。[ 7 ]ドワークは、暗号学と分散コンピューティングにも貢献しており、フォールトトレラントシステムの基礎に関する初期の研究でエドガー・W・ダイクストラ賞を受賞しています。[ 8 ]
彼女の暗号学における貢献には、1991年にダニー・ドレフとモニ・ナオールと共に開発した非改ざん性暗号、 1997年にミクロス・アイタイと共に開発した初の格子暗号システムなどがある。この格子暗号システムは、ランダムなインスタンスを破ることが、基礎となる数学的問題の最も難しいインスタンスを解くことと同程度に難しい(「最悪ケース/平均ケース等価性」)初の公開鍵暗号システムでもあった。また、ナオールと共に、計算努力の証明(プルーフ・オブ・ワークとも呼ばれる)を要求することで電子メールスパムに対抗するというアイデアと手法を初めて提示した。これはハッシュキャッシュやビットコインの基盤となる重要な技術である。
彼女の出版物[ 1 ]には以下が含まれる:
彼女は2008年にアメリカ芸術科学アカデミー(AAAS)のフェローに選出され[ 9 ] [ 10 ]、 2008年に全米工学アカデミーの会員に選出され、 2014年に全米科学アカデミーの会員に選出され、2015年に計算機学会(ACM)のフェローに選出され[ 11 ] 、 2016年にアメリカ哲学協会の会員に選出された[ 12 ]。
ドワークは、その作品に対して数々の賞を受賞した。
ドワークはアメリカの数学者バーナード・ドワークの娘であり[ 26 ]、歴史家デボラ・ドワークの妹である。彼女はテコンドーの黒帯を持っている[ 27 ]。