ジャック・スターン
詳細情報
- 所属
- パリ高等師範学校(ENS)
- 代表的業績
- スターンの識別方式、Naccache–Stern
- 受賞
- CNRS金メダル(2006年)
パリ高等師範学校の暗号研究グループを築いたフランスの暗号研究者。方式を証明するのと同じくらい、破るのも得意だった。
スターンは論理学者として出発し、1980年代に暗号へ移った。1993年の識別方式はランダムな線形符号の復号問題に基づく。この問題は量子計算機にも耐えるため、現在の符号ベース耐量子計算機暗号の初期の祖先にあたる。秘密を明かさずに知っていることを示す、教科書的なゼロ知識証明でもある。
ダヴィッド・ポワンシュヴァルとともに、ランダムオラクルモデルでシュノア型の署名の最初の安全性証明に使われた手法を開発した。その一方で、彼のグループは提案された多数の方式を破っている。2006年にはCNRS金メダルを受賞したが、計算機科学者には珍しい栄誉だ。教え子の多くが、今ではフランスの暗号研究を率いている。