情報数学セミナー

過去の記録 ～05/02｜次回の予定｜今後の予定 05/03～

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

2023年11月02日(木)

16:50-18:35   数理科学研究科棟(駒場) 128号室
安田　雅哉 氏 (立教大学)
格子問題の求解アルゴリズムとその応用 (Japanese)
[ 講演概要 ]
本講演では、格子問題を解くための必須の技術であるLLLやBKZなどの
格子アルゴリズムを紹介する。また、LWEやNTRUの格子問題への適用
方法を説明すると共に、素因数分解問題への応用についても述べる。