イベントカレンダー

東工大 数論・幾何学セミナー: 安田 雅哉 氏

  • RSS

日程
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

  • RSS

ページのトップへ

CLOSE

※ 東工大の教育に関連するWebサイトの構成です。

CLOSE