多変数多項式暗号に対する理論的安全性解析
多変数多項式暗号に対する理論的安全性解析
多元多项式密码理论安全性分析
批准号：
20K19802
负责人：
中村 周平
金额：
$2.16万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Early-Career Scientists
财政年份：
2020
资助国家：
日本
项目状态：
已结题
起止时间：
2020-04-01 至 2024-03-31
中文摘要
翻译
2022年度は, 多変数多項式暗号の安全性に関連して以下の研究を行った. (1) MinRank問題を解くKipnis-Shamir 手法の計算量見積もりを九州大学の池松泰彦 氏, 東芝研究開発センターの王亜成 氏と共に行った. 多変数多項式暗号の中にはMinRank問題に帰着して同値秘密鍵を復元する攻撃があり, MinRank問題を解く効率性がこの攻撃の効率性を左右するため, この問題に対する解析は重要である. 研究結果は学術雑誌IEICE Transactions にて発表された. (2) MinRank問題の困難性を基にした識別方式に関する研究を九州大学の池松泰彦氏, 電気通信大学のバグスサントソ氏, 岡山理科大学の安田貴徳氏と共に行った. 研究結果は国際会議ISITA 2022 にて発表された. (3) 多変数多項式暗号に関する解析はこの数年で大きく進展し, そこで用いられた技術等を統一的に扱う研究を九州大学の池松泰彦氏, 東京大学の高木剛氏と共に行った. 研究結果は学術雑誌IET Information Security にて発表された.
英文摘要
2022年度は, 多変数多項式暗号の安全性に関連して以下の研究を行った. (1) MinRank問題を解くKipnis-Shamir 手法の計算量見積もりを九州大学の池松泰彦 氏, 東芝研究開発センターの王亜成 氏と共に行った. 多変数多項式暗号の中にはMinRank問題に帰着して同値秘密鍵を復元する攻撃があり, MinRank問題を解く効率性がこの攻撃の効率性を左右するため, この問題に対する解析は重要である. 研究結果は学術雑誌IEICE Transactions にて発表された. (2) MinRank問題の困難性を基にした識別方式に関する研究を九州大学の池松泰彦氏, 電気通信大学のバグスサントソ氏, 岡山理科大学の安田貴徳氏と共に行った. 研究結果は国際会議ISITA 2022 にて発表された. (3) 多変数多項式暗号に関する解析はこの数年で大きく進展し, そこで用いられた技術等を統一的に扱う研究を九州大学の池松泰彦氏, 東京大学の高木剛氏と共に行った. 研究結果は学術雑誌IET Information Security にて発表された.
期刊论文(13)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI：
--
发表时间：
2023
期刊：
IET Information Security
影响因子：
1.4
作者：
[Y. Ikematsu, S. Nakamura, T. Takagi]
通讯作者：
T. Takagi
多変数多項式暗号における連立代数方程式の求解計算量評価
多元多项式密码学中求解联立代数方程的计算复杂度评估
多元多项式密码学中求解联立代数方程的计算复杂度评估
DOI：
--
发表时间：
2021
期刊：
影响因子：
--
作者：
[Genki Moriya, Kyohei Toyoshima, Chihiro Yukawa, Yuki Nagai, Tomoya Yasunaga, Tetsuya Oda, 中村周平]
通讯作者：
中村周平
暗号における連立代数方程式問題を評価する新しい不変量の検討
密码学中联立代数方程问题的新不变量研究
密码学中联立代数方程问题的新不变量研究
DOI：
--
发表时间：
2022
期刊：
影响因子：
--
作者：
[中村周平, 横溝恭平]
通讯作者：
横溝恭平
DOI：
10.1007/978-3-030-81293-5_4
发表时间：
2021
期刊：
影响因子：
--
作者：
[Hiroki Furue;Shuhei Nakamura;T. Takagi]
通讯作者：
Hiroki Furue;Shuhei Nakamura;T. Takagi
DOI：
--
发表时间：
2020-07
期刊：
ArXiv
影响因子：
--
作者：
[Shuhei Nakamura]
通讯作者：
Shuhei Nakamura
共 10 条
耐量子計算機暗号の安全性解析に向けた連立代数方程式問題に対する評価手法の基盤構築
-
批准号：23K16885
-
项目类别：Grant-in-Aid for Early-Career Scientists
-
资助金额：$2.5万
-
财政年份：2023
-
负责人：中村 周平
-
依托单位：