耐量子計算機暗号方式のパラメータ解析に真に有効な古典・量子アルゴリズムの開発

• 研究課題/領域番号: 24K02939
• 研究種目: 基盤研究(B)
• 配分区分: 基金
• 応募区分: 一般
• 審査区分: 小区分60070:情報セキュリティ関連
• 研究機関: 東京大学
• 研究代表者: 高安 敦 東京大学, 大学院情報理工学系研究科, 准教授 (00808082)
• 研究分担者: 池松 泰彦 九州大学, マス・フォア・インダストリ研究所, 助教 (40833570)
• 研究期間 (年度): 2024-04-01 – 2028-03-31
• 研究課題ステータス: 交付 (2024年度)
• 配分額: 17,940千円 (直接経費: 13,800千円、間接経費: 4,140千円); 2027年度: 5,460千円 (直接経費: 4,200千円、間接経費: 1,260千円); 2026年度: 4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円); 2025年度: 4,160千円 (直接経費: 3,200千円、間接経費: 960千円); 2024年度: 3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
• キーワード: 耐量子計算機暗号 / 暗号理論 / 安全性解析

研究開始時の研究の概要

量子アルゴリズムに対しても安全な耐量子計算機暗号の研究は実用・理論の両面から注目されている研究課題である。本研究では、代表的な耐量子計算機暗号である格子暗号・符号暗号・多変数多項式暗号・同種写像暗号の実用化に向けたパラメータ解析を行うものであり、本研究の遂行は耐量子計算機暗号実用化に向けた重要な課題である。研究は大きく分けて3つのステップからなり、耐量子計算機暗号方式の多項式時間攻撃の開発、耐量子計算機暗号方式のパラメータ設定のための攻撃アルゴリズムの開発、物理的攻撃などを考慮した耐量子計算機暗号方式の安全性解析である。