| 研究課題/領域番号 |
19K11960
|
|---|
| 研究機関 | 北陸先端科学技術大学院大学 |
|---|
研究代表者 |
藤崎 英一郎 北陸先端科学技術大学院大学, 先端科学技術研究科, 教授 (00805608)
|
|---|
| 研究期間 (年度) |
2019-04-01 – 2022-03-31
|
| キーワード | 耐量子計算機安全性 / UC安全性 / 帰着効率 / 公開鍵暗号 / 署名 / コミットメント / 格子問題解読 |
|---|
| 研究実績の概要 |
将来大規模量子計算機が実現される可能性を鑑み、耐量子計算機安全かつモジュラー設計可能な暗号部品の研究を行った。目標はモジュラー設計可能な公開鍵暗号の汎用設計に使われるFujisaki-Okamoto (FO) 変換を量子ランダムオラクルモデル上での安全性証明の帰着効率を改良すること。これを実現するために、量子ランダムオラクルモデルにおける有名なOne-Way-to-Hiding (O2H) 補題の改良に着手し今まで loose であった帰着効率を tight にすることに成功した。汎用結合安全コミットメントはモジュラー設計可能な任意の暗号プロトコルの構成を可能にする適用的攻撃安全なものとしては最も効率の良い方式を論文誌に投稿した。耐量子計算機暗号でもっとも有望視されているのは格子問題に基づく暗号である。格子暗号を構成するにあたり最も基本となる問題は最近ベクトル問題 (CVP) と最短ベクトル問題 (SVP) であるが、これらの問題は量子計算機を用いても解読が困難と考えられている。ここで解読困難性は漸近的な議論であり、次元が小さければ解読されてしまう。そこでどの次元まで実際に解くことが出来るかを（通常の）計算機を用いて解読実験を行うことにより、格子暗号のパラメータ設定に寄与できる。今年度、ダルムシュタット工科大学のSVP格子チャレンジの提供する154, 156, 158次元のランダム格子のアルゴリズム改良と解読実験を行い世界記録を更新することに成功した。これらの成果は、国内の研究会で発表した。この他の成果として、前年度進めていた署名の帰着効率を改善した論文が電子情報通信学会の論文賞を受賞することが決定した。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
量子計算機の実現可能性が大きな話題になる状況で、研究の方向性に耐量子安全性が加わることになった。FO変換の量子ランダムオラクルモデル上での安全性証明の帰着効率を改良できたと考えており、これは大きな成果である。前年度署名の帰着効率を改善した論文は電子情報通信学会の論文賞の受賞が決定するなど高い評価を受けている。また、格子最短ベクトル問題解読に取組み、解読アルゴリズムの改良を行うと共に解読実験では世界記録を更新することに成功した。一方、コロナの世界的流行のため他の研究者と直に話し合う機会をほとんど持てず、上記以外の研究の進展がほとんどなかった。また今年度査読付き論文を発表出来なかった。
以上、研究進捗の遅れがあったが、現在国際会議や論文誌に提出している結果があり停滞や回り道はしたが後半取り返し概ね順調に進展していると考えている。
|
| 今後の研究の推進方策 |
社会的状況から不確定な要素はあるが、耐量子安全性を追求した上でモジュラー設計可能な暗号プロトコルの設計の研究を進めていく。また、格子問題の解読研究も並行して行う。
|
| 次年度使用額が生じた理由 |
コロナの流行により国内外の出張が全く出来なかったこと、研究集会が開けなかったことが理由である。令和３年度は、遠隔会議による研究環境の充実のための設備購入、及び正常化後の国内外の出張や研究者の招待のために予算を使う予定である。
|
