• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2023 年度 研究成果報告書

量子アルゴリズムを活用した耐量子公開鍵暗号の安全性解析

研究課題

  • PDF
研究課題/領域番号 19K20267
研究種目

若手研究

配分区分基金
審査区分 小区分60070:情報セキュリティ関連
研究機関東京大学 (2019, 2021-2023)
国立研究開発法人情報通信研究機構 (2020)

研究代表者

高安 敦  東京大学, 大学院情報理工学系研究科, 准教授 (00808082)

研究期間 (年度) 2019-04-01 – 2024-03-31
キーワード耐量子計算機暗号 / 量子アルゴリズム / 符号暗号 / 格子暗号
研究成果の概要

本プロジェクトは耐量子計算機暗号の量子アルゴリズムを用いた安全性解析を主眼としたものであり、本テーマに関わる複数の成果を得た。
主たる成果として、扱える量子ビットが少ないときの符号暗号に対する量子アルゴリズムの高速化を行ない、査読付き国際会議ACISP 2023で発表した。これは本プロジェクトのテーマに合致し、かつ、国際的に評価される画期的な成果である。
他にも、量子アルゴリズムを活用した公開鍵暗号への攻撃や耐量子計算機暗号への攻撃に関する成果をあげ、これらは本プロジェクトの周辺分野として、主テーマを進めるにあたり重要な成果となった。

自由記述の分野

暗号理論

研究成果の学術的意義や社会的意義

耐量子計算機暗号は今後必須とされる暗号技術であり、世界的にその実用化に向けた研究が活発に行われており、来る量子時代に安全な情報社会を維持する社会的意義の大きな研究である。
学術的には、主結果である扱える量子ビット数が制限されたときの符号暗号への量子攻撃の高速化には大きな意義がある。量子コンピュータは物理的な実現が困難であるとされており、大きな量子ビットすうを扱うのは困難であると考えられており、このような状況で符号暗号の量子安全性解析を行なった初の研究である。
その他の成果に関しても、査読付き国際会議等での発表されている画期的なものである。

URL: 

公開日: 2025-01-30  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi