| 研究成果の概要 |
耐量子計算機暗号候補の1つである同種写像暗号の安全性を支える同種写像計算問題に対して, 数理的技法による解読アルゴリズムを開発すると共に, 実装結果を元に同種写像暗号への影響を評価した．具体的には, 同種写像計算問題を連立代数方程式に帰着し, グレブナー基底計算アルゴリズムを用いて求解する解読法を開発し, 同種写像暗号方式SIKEに対する解読時間を実装評価した．また, 有限体上の超特異楕円曲線に関する構成的Deuring対応計算の高速化に成功した．さらに, 超特異楕円曲線上の同種写像パス探索と同値な自己準同型環計算のアルゴリズムの開発と実装に成功した．
|
| 研究成果の学術的意義や社会的意義 |
本研究では, 耐量子計算機暗号候補の1つである同種写像暗号の安全性を支える同種写像計算問題に対して, 代数的手法に基づく解読実験によって多角的に安全性解析を行った．今回得られた解読手法と解析結果は, 同種写像暗号における暗号方式として安全なパラメータの選択時に活用することができる．特に, 本研究による多角的な安全性解析は, 同種写像暗号がどの程度安全か評価するための学術的データを与えるため, 耐量子計算機暗号としての同種写像暗号の標準化活動への貢献が期待できる．
|
