• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2022 年度 実施状況報告書

多変数多項式暗号に対する理論的安全性解析

研究課題

研究課題/領域番号 20K19802
研究機関日本大学

研究代表者

中村 周平  日本大学, 生産工学部, 助教 (00824038)

研究期間 (年度) 2020-04-01 – 2024-03-31
キーワード多変数多項式暗号 / Bi-graded 多項式系 / Multi-graded 多項式系 / MinRank問題 / Kipnis-Shamir手法 / 鍵復元攻撃
研究実績の概要

2022年度は, 多変数多項式暗号の安全性に関連して以下の研究を行った. (1) MinRank問題を解くKipnis-Shamir 手法の計算量見積もりを九州大学の池松泰彦 氏, 東芝研究開発センターの王亜成 氏と共に行った. 多変数多項式暗号の中にはMinRank問題に帰着して同値秘密鍵を復元する攻撃があり, MinRank問題を解く効率性がこの攻撃の効率性を左右するため, この問題に対する解析は重要である. 研究結果は学術雑誌IEICE Transactions にて発表された. (2) MinRank問題の困難性を基にした識別方式に関する研究を九州大学の池松泰彦氏, 電気通信大学のバグスサントソ氏, 岡山理科大学の安田貴徳氏と共に行った. 研究結果は国際会議ISITA 2022 にて発表された. (3) 多変数多項式暗号に関する解析はこの数年で大きく進展し, そこで用いられた技術等を統一的に扱う研究を九州大学の池松泰彦氏, 東京大学の高木剛氏と共に行った. 研究結果は学術雑誌IET Information Security にて発表された.

現在までの達成度 (区分)
現在までの達成度 (区分)

3: やや遅れている

理由

2022年度は, 研究課題である多変数多項式暗号に関連する問題に対する解析は進んだが, 研究発表等のさらなる関連問題とのつながりを模索する研究活動には時間を当てることができなかった. このため, 当初の研究計画としてはやや遅れているものと考えられる.

今後の研究の推進方策

次年度では, 2022年度までの成果をまとめ, 関連研究への影響について調べることを予定している. また, 本研究課題終了後への発展を見据え, 最終的な研究報告を様々な学会等で発表することを予定する.

次年度使用額が生じた理由

新型コロナウィルスを理由に, 研究課題遂行のための研究環境および研究発表などに影響がでたため, 予定していた目的での費用の使用に変更が生じたことによる. 影響が軽減することが予想される次年度では, 積極的に学会等に参加するため, 旅費等を中心に経費を利用する予定である.

  • 研究成果

    (4件)

すべて 2023 2022

すべて 雑誌論文 (3件) (うち査読あり 3件、 オープンアクセス 1件) 学会発表 (1件)

  • [雑誌論文] A New Analysis of the Kipnis-Shamir Method Solving the MinRank Problem2023

    • 著者名/発表者名
      S. Nakamura, Y. Whang, Y. Ikematsu
    • 雑誌名

      IEICE Transactions

      巻: E106-A(3) ページ: 203,211

    • 査読あり
  • [雑誌論文] Three-Pass Identification Scheme Based on MinRank Problem with Half Cheating Probability2023

    • 著者名/発表者名
      B. Santoso , Y. Ikematsu , S. Nakamura, T. Yasuda
    • 雑誌名

      ISITA 2022

      巻: - ページ: -

    • 査読あり
  • [雑誌論文] Recent Progress in the Security Evaluation of Multivariate Public-Key Cryptography2023

    • 著者名/発表者名
      Y. Ikematsu, S. Nakamura, T. Takagi
    • 雑誌名

      IET Information Security

      巻: - ページ: -

    • 査読あり / オープンアクセス
  • [学会発表] 暗号における連立代数方程式問題を評価する新しい不変量の検討2022

    • 著者名/発表者名
      中村周平, 横溝恭平
    • 学会等名
      第41回数理科学講演会

URL: 

公開日: 2023-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi