ラファイル・オストロフスキー

暗号化は内容を隠すが、プログラムがどのアドレスを読み書きしたかを見ているだけでも、人は結論を引き出せてしまう。1996年に発表された論文で、ゴールドライヒとオストロフスキーは、入力にかかわらずアクセスパターンが同じに見えるようプログラムを実行する方法を示した。代償は対数オーダーのオーバーヘッドである。この Oblivious RAM の発想は、クラウドサービスや Intel SGX のようなセキュアエンクレーブが現実の課題を生んだことで、改めて脚光を浴びた。

1997年にはエヤル・クシレヴィッツとともに、単一サーバーでも秘匿情報検索が可能であることを示した。どのレコードを取得したかをサーバーに知られず、データベースから引き出せるのである。2004年にはファジー抽出器の共著者にもなり、生体情報のようなノイズを含むデータを暗号鍵として使えるようにした。