東北支部では下記の通り講演会を開催いたします。
多数ご参加くださいますようお願い申し上げます。

■開催日時：2023年2月24日（金）　13:30～14:30

■会　場：東北学院大学　多賀城キャンパス　2号館2階2201教室
　　　　 および、ZOOMによるハイブリッド開催

深瀬 道晴　氏（東北学院大学）

格子最短ベクトル問題における遺伝的アルゴリズムについて

米国国立標準技術研究所NISTによる耐量子計算機暗号標準化候補の一つである格子暗号の安全性評価の道具として、格子最短ベクトル問題（SVP）のアルゴリズムがあります。SVPアルゴリズムはいくつかに分類され、最も高速なものがSieving、その他にBKZ、ENUM、Samplingなどがあります。これらの主な分類に含まれないものとして、遺伝的アルゴリズム（GA）があります。GAには、低メモリ消費などいくつか良い性質があります。
本講演では、SVPにおけるGAの手法を紹介します。また、講演者によるSVPにおけるGAの高速化の研究と今後の展望について説明します。

■参加費： 無料

■申　込：事前申込が必要です。下記「申込はこちら」より参加登録ください。

■参加定員：現地会場参加 15名、Zoom参加 100名

■申込期限：2023年2月22日（水）
※但し、参加定員を超える場合は申込受付を終了する場合があります。

吉川 英機（東北学院大学）
hyoshi@mail.tohoku-gakuin.ac.jp

■主催：電子情報通信学会東北支部
■共催：東北学院大学工学会

参加申込はこちら