量子コンピュータと次世代計算機活用

概要

運営

次回開催情報

　2020年度 第2回研究会
　日時 ： 2020年9月30日(水) 16:30-18:30
　場所 ： オンラインにて開催

　発表者 : 清水 俊也 氏（富士通研究所）
　題目：アニーリング計算を用いた暗号の安全性評価手法の進展について
　　概要：量子計算を含め、様々なアルゴリズム・計算手法による暗号解読の困難性を評価することは
　　　　　セキュリティ研究の重大な問題の一つである。
　　　　　本講演では、アニーリングマシンを用いた暗号解析について、その進展と解読手法について述べる。
　　　　　特に、RSA暗号およびMQを用いた暗号に関して、それらの数理問題をイジングモデルで表現する手法について
　　　　　紹介する。

　発表者 : 山口 純平 氏（富士通研究所）
　題目：アニーリング計算を用いた格子暗号の安全性評価
　　概要：量子計算機でも解読が困難と期待されている次世代の暗号「格子暗号」の安全性の根拠となる問題である
　　　　　「最短ベクトル問題」をイジングモデルで表現する手法を紹介する。
　　　　　また、富士通のアニーリングマシンであるデジタルアニーラを用いた本問題の求解実験の結果を紹介する。

過去のセミナー開催状況は下記の通りです。