情報数学セミナー

過去の記録 ～04/30｜次回の予定｜今後の予定 05/01～

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

2023年10月19日(木)

16:50-18:35   数理科学研究科棟(駒場) 128号室
高島　克幸 氏 (早大教育)
格子暗号の数理 (Japanese)
[ 講演概要 ]
本講演では，格子暗号の数理を紹介する．まず、格子上のフーリエ解析に基づくRegevの格子暗号構成フレームワークとそれに基づく具体的な構成法を順に概説する．そして，加群格子・イデアル格子といった特別な格子に基づく暗号構成の基礎付けを見た後に，時間が許せば、Cramerらによる近似Ideal-SVP 問題に対する多項式時間量子アルゴリズムを概説する．