Project/Area Number |
20K19802
|
Research Category |
Grant-in-Aid for Early-Career Scientists
|
Allocation Type | Multi-year Fund |
Review Section |
Basic Section 60070:Information security-related
|
Research Institution | Nihon University |
Principal Investigator |
中村 周平 日本大学, 生産工学部, 助教 (00824038)
|
Project Period (FY) |
2020-04-01 – 2024-03-31
|
Project Status |
Granted (Fiscal Year 2022)
|
Budget Amount *help |
¥3,380,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥780,000)
Fiscal Year 2022: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2021: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2020: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
|
Keywords | 多変数多項式暗号 / Bi-graded 多項式系 / Multi-graded 多項式系 / MinRank問題 / Kipnis-Shamir手法 / 鍵復元攻撃 / Rainbow / 直接攻撃 / RBS攻撃 / Tomae-Wolf algorithm / BIPC問題 / Rainbow 暗号 / MinRank 問題 / 耐量子計算機暗号 / グレブナー基底計算 / 耐量子暗号 |
Outline of Research at the Start |
身近なところで広く利用される暗号は, 第三者が秘匿な情報を得ようとした際に困難な数学問題を解くよう設計することで, 情報の取得が困難である状態を作り出すことを目的としている. しかしながら, 現在暗号で利用される数学問題は量子計算機を用いた場合に十分解くことが可能であるため, 量子計算機の実現による将来的な攻撃に耐性のある数学問題を基にした暗号を開発することは重要な課題である. 本研究ではこのような暗号の候補として期待される多変数多項式暗号の安全性を理論的に評価することを目指す.
|
Outline of Annual Research Achievements |
2022年度は, 多変数多項式暗号の安全性に関連して以下の研究を行った. (1) MinRank問題を解くKipnis-Shamir 手法の計算量見積もりを九州大学の池松泰彦 氏, 東芝研究開発センターの王亜成 氏と共に行った. 多変数多項式暗号の中にはMinRank問題に帰着して同値秘密鍵を復元する攻撃があり, MinRank問題を解く効率性がこの攻撃の効率性を左右するため, この問題に対する解析は重要である. 研究結果は学術雑誌IEICE Transactions にて発表された. (2) MinRank問題の困難性を基にした識別方式に関する研究を九州大学の池松泰彦氏, 電気通信大学のバグスサントソ氏, 岡山理科大学の安田貴徳氏と共に行った. 研究結果は国際会議ISITA 2022 にて発表された. (3) 多変数多項式暗号に関する解析はこの数年で大きく進展し, そこで用いられた技術等を統一的に扱う研究を九州大学の池松泰彦氏, 東京大学の高木剛氏と共に行った. 研究結果は学術雑誌IET Information Security にて発表された.
|
Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
2022年度は, 研究課題である多変数多項式暗号に関連する問題に対する解析は進んだが, 研究発表等のさらなる関連問題とのつながりを模索する研究活動には時間を当てることができなかった. このため, 当初の研究計画としてはやや遅れているものと考えられる.
|
Strategy for Future Research Activity |
次年度では, 2022年度までの成果をまとめ, 関連研究への影響について調べることを予定している. また, 本研究課題終了後への発展を見据え, 最終的な研究報告を様々な学会等で発表することを予定する.
|
Report
(3 results)
Research Products
(13 results)