| 研究課題/領域番号 |
20H04142
|
|---|
| 研究種目 |
基盤研究(B)
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 一般 |
|---|
| 審査区分 |
小区分60010:情報学基礎論関連
|
|---|
| 研究機関 | 立教大学 |
|---|
研究代表者 |
安田 雅哉 立教大学, 理学部, 教授 (30536313)
|
|---|
| 研究分担者 |
鍛冶 静雄 九州大学, マス・フォア・インダストリ研究所, 教授 (00509656)
藤澤 克樹 九州大学, マス・フォア・インダストリ研究所, 教授 (40303854)
青野 良範 国立研究開発法人情報通信研究機構, サイバーセキュリティ研究所, 主任研究員 (50611125)
|
|---|
| 研究期間 (年度) |
2020-04-01 – 2024-03-31
|
| キーワード | 格子問題 / 最短ベクトル問題 / 格子アルゴリズム / 格子基底簡約 / 大規模並列化 / 列挙法 / 篩法 |
|---|
| 研究成果の概要 |
格子暗号は量子計算機による解読に耐性を持つと共に、完全準同型暗号などの高機能暗号の構成にも適用可能な次世代暗号技術である。本研究の目的は、格子暗号の安全性を支える最短ベクトル問題などの格子問題に対して、最良の解読アルゴリズムの設計・並列化と大規模な解読実験を行うと共に、その解読計算量を精密に評価することである。本研究では、格子問題の解読に必須の格子基底簡約に対し、世界で初めて分散型かつ非同期な大規模並列化システムの開発に成功した。また、その並列化システムを利用して、SVPチャレンジの解読実験を行い、その平均解読時間を見積もることに成功した。
|
| 自由記述の分野 |
暗号数理
|
| 研究成果の学術的意義や社会的意義 |
本研究では、耐量子性と高機能性の両方を併せ持つ格子暗号の安全性を支える数学問題に対して、実際の計算機上での解読実験を通して、その解読計算量を評価した。本研究で得られた格子暗号に対する解読技術や解析法は、高性能計算や暗号解析の分野における国際会議や学術雑誌で多数発表した。また、本研究の解読評価により、格子暗号の安全なパラメータ抽出が可能となるため、今後の格子暗号の標準化等の社会活動への貢献が期待できる。
|
