情報数学セミナー

過去の記録 ～04/19｜次回の予定｜今後の予定 04/20～

開催情報 木曜日　16:50～18:35　数理科学研究科棟(駒場) 128号室
担当者 桂 利行

2022年01月13日(木)

16:50-18:35   オンライン開催
草川　恵太 氏 (NTT社会情報研究所)
格子暗号理論とその応用 (Japanese)
[ 講演概要 ]
(Zoom参加のお申し込みは下記のURLから）
格子問題の困難性を基にした暗号理論が90年代後半以降活発に研究されている。 1996年のAjtaiの平均時最悪時帰着に始まり、2005年のRegevのLWE問題から格子問題への平均時最悪時帰着、2009年のGentryの格子問題にもとづく完全準同型暗号の提案、2013年のGarg, Gentry, Haleviの暗号学的多重線形写像の提案などの大きな進展があった。
本稿では格子問題の基礎的な事項から始め、上に挙げた大きな進展の概要を解説する。
[ 参考URL ]
https://docs.google.com/forms/d/1WLEbsA2aQTXgdE2ynrumJOG-Z4AVWqcOLC-z42B4nPY