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

多元多项式密码理论安全性分析

基本信息

批准号：
20K19802
负责人：
中村周平
金额：
$ 2.16万
依托单位：
Nihon University
依托单位国家：
日本
项目类别：
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）对kyushu University的Ikematsu Yasuhiko和东芝研究与开发中心的Wang Ya-Shun进行了kipnis-Shamir方法的计算密集型估计。在多变量多项式密码学中，有一场攻击导致金条问题并恢复等效的私钥，而解决缩微的问题的效率决定了这一攻击的效率，因此对此问题的分析很重要。研究结果发表在IECE交易学术期刊上。（2）基于少金兰克问题的困难的识别方法研究是与九州大学的Ikematsu Yasuhiko进行的，电子通讯大学的Bagus Santoso和Ocyama科学大学的Yasuda Takanori。研究结果由国际会议ISITA进行。它于2022年发表。（3）在过去的几年中，多变量多项式密码学的分析取得了显着发展，并与九州大学的Ikematsu Yasuhiko进行了研究，Tokyo的Tokyo Yasuhiko进行了研究。该研究的结果发表在《学术杂志IET信息安全》中。

项目成果

期刊论文数量（13）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Recent Progress in the Security Evaluation of Multivariate Public-Key Cryptography

多元公钥密码安全评估最新进展

DOI：
发表时间：
2023
期刊：
IET Information Security
影响因子：
1.4
作者：
Y. Ikematsu;S. Nakamura;T. Takagi
通讯作者：
T. Takagi

多変数多項式暗号における連立代数方程式の求解計算量評価

多元多项式密码学中求解联立代数方程的计算复杂度评估

DOI：
发表时间：
2021
期刊：
影响因子：
0
作者：
Genki Moriya;Kyohei Toyoshima;Chihiro Yukawa;Yuki Nagai;Tomoya Yasunaga;Tetsuya Oda;中村周平
通讯作者：
中村周平

Improving Thomae-Wolf Algorithm for Solving Underdetermined Multivariate Quadratic Polynomial Problem

DOI：
10.1007/978-3-030-81293-5_4
发表时间：
2021
期刊：
影响因子：
0
作者：
Hiroki Furue;Shuhei Nakamura;T. Takagi
通讯作者：
Hiroki Furue;Shuhei Nakamura;T. Takagi

暗号における連立代数方程式問題を評価する新しい不変量の検討

密码学中联立代数方程问题的新不变量研究

DOI：
发表时间：
2022
期刊：
影响因子：
0
作者：
中村周平;横溝恭平
通讯作者：
横溝恭平

New Complexity Estimation on the Rainbow-Band-Separation Attack

DOI：
10.1016/j.tcs.2021.09.043
发表时间：
2021-10
期刊：
Theor. Comput. Sci.
影响因子：
0
作者：
Shuhei Nakamura;Yasuhiko Ikematsu;Yacheng Wang;Jintai Ding;T. Takagi
通讯作者：
Shuhei Nakamura;Yasuhiko Ikematsu;Yacheng Wang;Jintai Ding;T. Takagi

DOI：
{{ item.doi }}
发表时间：
{{ item.publish_year }}
期刊：
{{ item.journal_name }}
影响因子：
{{ item.factor }}
作者：
{{ item.authors }}
通讯作者：
{{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ monograph.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ patent.updateTime }}

中村周平其他文献

舌前方保持装置の臨床的有用性に関する検討．

舌前固位装置的临床实用性研究

DOI：
发表时间：
2019
期刊：
影响因子：
0
作者：
三間裕子;中村周平;飯田知里;犬飼周佑;玉岡明洋;秀島雅之
通讯作者：
秀島雅之

全国歯科技工士教育協議会編：　最新歯科技工士教本　歯科技工実習

国家牙科技术员教育委员会编辑：最新牙科技术员教材牙科技术员培训

DOI：
发表时间：
2017
期刊：
影响因子：
0
作者：
石原直樹;野間久史;中村周平;飯田知里;三間裕子;石山裕之;林奨太,犬飼周佑;宮崎泰成;秀島雅之;宮崎泰成，秀島雅之編;秀島雅之，中村周平，松原恒，鈴木達
通讯作者：
秀島雅之，中村周平，松原恒，鈴木達

快眠歯科外来のOA療法の実際とその診療実績

快信牙科门诊骨关节炎治疗实践及医疗实践结果

DOI：
发表时间：
2016
期刊：
影响因子：
0
作者：
石原直樹;野間久史;中村周平;飯田知里;三間裕子;石山裕之;林奨太;犬飼周佑;宮崎泰成;秀島雅之;玉岡明洋，林奨太，立石知也，藤江俊秀，甫母瑞枝，上里彰仁，石山裕之，犬飼周佑，西山暁，中村周平，飯田知里，三間裕子，秀島雅之，宮崎泰成，稲瀬直彦;中村周平，秀島雅之，飯田知里，三間裕子，林奨太，石原直樹，西山暁，石山裕之，犬飼周佑，松原恒，藤江俊秀，玉岡明洋，宮崎泰成
通讯作者：
中村周平，秀島雅之，飯田知里，三間裕子，林奨太，石原直樹，西山暁，石山裕之，犬飼周佑，松原恒，藤江俊秀，玉岡明洋，宮崎泰成

閉塞性睡眠時無呼吸症に対する口腔内装置治療により、関節円板の位置が変化したと考えられる一症例．

因阻塞性睡眠呼吸暂停的口腔矫治器治疗而被认为关节盘位置发生变化的病例。

DOI：
发表时间：
2019
期刊：
影响因子：
0
作者：
石山裕之;秀島雅之;西山暁;中村周平;玉岡明洋;宮崎泰成;嶋田昌彦
通讯作者：
嶋田昌彦

マウス咬筋の筋活動に対するSSRIの影響．

SSRIs 对小鼠咬肌肌肉活动的影响。

DOI：
发表时间：
2019
期刊：
影响因子：
0
作者：
石山裕之;秀島雅之;西山暁;中村周平;玉岡明洋;宮崎泰成;嶋田昌彦;望月文子，池田美菜子，中村史朗，中山希世美，壇辻昌典，加藤隆史，馬場一美，井上富雄．
通讯作者：
望月文子，池田美菜子，中村史朗，中山希世美，壇辻昌典，加藤隆史，馬場一美，井上富雄．

中村周平的其他文献

DOI：
{{ item.doi }}
发表时间：
{{ item.publish_year }}
期刊：
{{ item.journal_name }}
影响因子：
{{ item.factor }}
作者：
{{ item.authors }}
通讯作者：
{{ item.author }}

{{ truncateString('中村周平', 18)}}的其他基金

耐量子計算機暗号の安全性解析に向けた連立代数方程式問題に対する評価手法の基盤構築

为抗量子计算机密码安全分析联立代数方程问题评估方法奠定基础

批准号：
23K16885
财政年份：
2023
资助金额：
$ 2.16万
项目类别：
Grant-in-Aid for Early-Career Scientists

会员权益说明：