Project/Area Number |
21K11751
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Review Section |
Basic Section 60010:Theory of informatics-related
|
Research Institution | Osaka University |
Principal Investigator |
王 贇トウ 大阪大学, 大学院工学研究科, 講師 (00880791)
|
Project Period (FY) |
2021-04-01 – 2026-03-31
|
Project Status |
Granted (Fiscal Year 2022)
|
Budget Amount *help |
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2025: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2024: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2023: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2022: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2021: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
|
Keywords | 格子暗号 / アルゴリズム改良 / 安全性評価 / 暗号方式の構築 / コミットメント方式 / 署名方式 / 耐量子暗号 / 電子署名 / 数論アルゴリズム |
Outline of Research at the Start |
耐量子性を持つ次世代暗号としては,多変数暗号,格子暗号,不定方程式暗号などがある.いずれの暗号方式においても,多変数多項式の求解問題や格子理論の計算問題に帰着されるものが多く存在する.また,これら二つの暗号は鍵サイズ,演算処理速度,安全性評価などの方面において利点と欠点を持つため,実用上機能も分けられている.例えば,多変数多項式暗号はディジタル署名に応用し,格子暗号は公開鍵暗号方式と鍵交換方式に応用することが期待されている.本研究では,鍵サイズと暗号文のサイズが比較的に小さい格子暗号方式をベースとして,多変数多項式の求解問題を組み合わせた更なる高強度な公開鍵暗号方式を提案することを目標とする.
|
Outline of Annual Research Achievements |
令和4年度では本研究において以下の研究実績がある.
(1) 本研究では,格子簡約アルゴリズムBKZを改良した.具体的には,BKZの中で格子探索アルゴリズムの列挙法(ENUM)を実行する前に入力基底ベクトルの順序を変更し,射影格子と双対格子それぞれの性質を利用して基底ベクトルの構造を改良するテクニックで,PPRとDPRと呼ぶ手法を提案し,ENUMの計算量を削減できた.特にDPRは45次元格子で探索ノード総数を平均32.8%削減されることが実験から示された.また,提案並替え手法をBKZ簡約アルゴリズムに適用し,全体的にBKZアルゴリズムの計算量を削減できた.本研究結果について国際会議ICISC2021に採録され,Best Paper賞を受賞した上,さらに今年度では,フルバージョンを作成し,論文誌に受理された.本研究はNTT研究所の研究員との共同研究である.
(2) 国際会議ProvSec2018に、岡山理科大学の安田氏は制約されたMQ問題に基づく安全性を持つpq法を利用し,多変量公開鍵暗号システムを提案した.その後,国内学会SCIS2020にて,彼はノイズ要素を追加し,同時にNTRU法を用いた安全性評価を考慮し,pq法ベース暗号システムを改良した.この改良された暗号システムは,格子暗号と多変量多項式公開鍵暗号システムを組み合わせた最初のものになる.本研究では,安田氏の暗号システムを改良し,3つの変種を提案した.主な改良点としては,多変量2次多項式の代わりに線形構造を採用することである.特に、鍵生成メカニズムの手順を、線形マッピングマスクを使用して簡素化し,鍵復元攻撃に対する耐性を向上できた.さらに,標準版と比較してかなり効率的なリング版を提案した.最後に、より信頼度の高い暗号解析を行うために、元のNTRU法の代わりにRing-LWE法を採用した.本研究結果は論文にまとめ,国際会議ProvSec2022に採録された.
|
Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
当初は「暗号方式の設計」,「証明可能安全性の考察」,「解読アルゴリズムの考察による安全性評価」と「提案暗号方式の実装」4つの項目で計画を立てた.各項目に取り組み,研究実績を出したので順調に進んでいると考える.
|
Strategy for Future Research Activity |
今後の研究として格子ベース署名方式を考察する予定である.そこで,プロトコルの設計から,理論的安全性証明,パラメータの提案,実装まで理論から応用まで取り組む.さらに,安全性解析するために,格子解読アルゴリズムの改良も続けていく予定である.
|
Report
(2 results)
Research Products
(15 results)