A study on Secure and Efficient Multivariate Public Key Cryptosystems

安全高效的多元公钥密码系统研究

• 批准号: 20700016
• 负责人: IWAMI Maki
• 金额: $ 3.24万
• 依托单位: Osaka University of Economics and Law
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20700016/
• 关键词: 計算代数; セキュリティ; 多変数; 公開鍵暗号; 数式処理; 暗号; アルゴリズム; 計算機代数; 因数分解

To construct secure and efficient multivariate public key cryptosystems (MPKC), this research has focused attention on the interactions between MPKC and Computer Algebra which cause the improvement of their algorithms and various types of MPKC. To suggest algorithm to attack, we have researched leading-edge study by interdisciplinary approach, investigating the possibility of application of computer algebra techniques, modified them to fit and verified the effectiveness by experiments.

为了构建安全高效的多变量公钥密码系统（MPKC），本文重点研究了多变量公钥密码系统与计算机代数之间的相互作用，从而改进了多变量公钥密码系统的算法和各种类型的MPKC。为了提出攻击算法，我们采用跨学科的方法研究了前沿研究，探讨了计算机代数技术应用的可能性，对其进行了修改以适应，并通过实验验证了算法的有效性。

项目成果

Computer Algebra and Cryotography

计算机代数和冷冻学

• 发表时间: 2009
• 作者: 畑秀明;他;Maki IWAMI
• 通讯作者: Maki IWAMI

Computer Algebra Techniques in the Development of Public-Key Cryptosystems using Multivariate Polynomials

使用多元多项式开发公钥密码系统中的计算机代数技术

• 发表时间: 2013
• 期刊: 大阪経済法科大学論集
• 作者: Norihiro Kamide;Neinrich Nansing;Norihiro Kemide;Maki IWAMI
• 通讯作者: Maki IWAMI

Applying oxpansion techniques of multivariate expansion base method and extended Honsel construction to cryptography

将多元展开基法和扩展Honsel构造的展开技术应用于密码学

• 发表时间: 2009
• 期刊: Abstracts of Papers Prosented to the Amorican Mathematical Society Vol.30, No.1, Issue 155
• 作者: 鵜川始陽;湯淺太一;Maki Iwami
• 通讯作者: Maki Iwami

Applying expansion techniques of multivariate expansion base method and extended Hensel construction to cryptography

将多元展开基法和扩展Hensel构造的展开技术应用于密码学

• 发表时间: 2009
• 期刊: Abstracts of Papers Presented to the American Mathematical Society
• 作者: Norihiro Kamide;Ken Kaneiwa;Maki IWAMI
• 通讯作者: Maki IWAMI

Breaking the Akiyama-Goto Algebraic Surface Public-key Cryptosystem and a Short Introduction to Multivariate Analytic Factorization

打破 Akiyama-Goto 代数曲面公钥密码系统和多元分析因式分解简介

• 发表时间: 2008
• 作者: Osamu Mizuno;他;Norihiro Kamide;Maki Iwami
• 通讯作者: Maki Iwami