エヤル・クシレヴィッツ
詳細情報
- 所属
- テクニオン
- 主な業績
- 秘匿情報検索
どのレコードを取り出したかをデータベースに知られずに取得するにはどうすればよいかを問い、サーバー1台でも可能だと示した理論家だ。
秘匿情報検索（PIR）は1995年に、ベニー・チョー、オデッド・ゴールドライヒ、クシレヴィッツ、マドゥ・スダンが定式化した。当初の解法は、互いに結託しない複数のサーバーを必要とした。書くのは簡単でも、実際に保証するのは難しい前提である。1997年にクシレヴィッツとラファイル・オストロフスキーは、暗号学的な仮定を信じるなら、サーバー1台で足りることを示した。
暗号以外では、ノアム・ニサンとの共著『Communication Complexity』（1997年）で知られ、今も標準的な参考書だ。PIRが一般に普及したことはないが、パスワード漏洩リストや連絡先を、何を探しているか明かさずに照合したいとき、この発想は繰り返し顔を出す。