IT用語集 › セキュリティ › クレイグ・ジェントリー(Craig Gentry)

クレイグ・ジェントリー(Craig Gentry)

セキュリティ Svenska → 更新: 2026-10-22

2009年に、暗号化したままデータを計算できることを示した暗号研究者。1978年から未解決だった問題の解決だった。

完全準同型暗号は1978年にリベスト、エイドルマン、デルトゥゾスが提案したが、30年間、実現できるのかどうかさえ誰にも分からなかった。これを2009年のスタンフォード大学での博士論文(指導教官はダン・ボネー)で解いたのが、元弁護士のクレイグ・ジェントリーである。方式はイデアル格子と、彼が「ブートストラップ」と呼んだ手法に基づく。暗号文は演算のたびにノイズを蓄積するので、結果が壊れる前に、方式自身の復号関数を準同型的に評価してノイズを取り除くのだ。

最初の実装はあまりに遅く、主に存在証明として役立った。それから15年、何世代もの方式を経て、この技術は限定的ながら実用に入っている。ジェントリー本人はプログラム難読化などの分野にも貢献してきた。IBMリサーチには長年在籍した。

← 用語集に戻る