イベントカレンダー
- 日程
- 2018年2月23日（金）
- 時間
- 16:00～17:00
- 場所
- 本館2階H201セミナー室
※部屋が通常と異なりますのでご注意ください。
- 講師
- 安田 雅哉 氏 (九州大学マス・フォア・インダストリ研究所)
- 講演タイトル
- 格子上の最短ベクトル問題と格子基底簡約入門
- アブストラクト
格子理論を利用した格子暗号の安全性は、格子上の最短ベクトル問題 （Shortest Vector Problem, SVP）や最近ベクトル問題（Closest Vector Problem, CVP）などの格子問題の計算量困難性に基づいている。 本講演では、最短ベクトル問題を効率的に解くための方法である格子基底簡約（lattice basis reduction）を紹介する。特に、ドイツ・ダルムシュタット大学が公開しているSVP Challengeにおける問題を解くための格子基底簡約アルゴリズムについて、実際の計算機上での実演を交えながら紹介する。
更新日：2018.02.05
