多变量公钥密码体制等价密钥分析

多变量公钥密码体制等价密钥分析 Equivalent Keys in Multivariate Public Key Cryptosystem 袁峰 YUAN Feng1 1 first-author 胡予濮 HU Yupu1 1 李顺波 LI Shunbo1 1 2 西安电子科技大学计算机网络与信息安全教育部重点实验室 西安电子科技大学计算机网络与信息安全教育部重点实验室 Key Laboratory of Computer Networks and Information Security of Ministry of Education,Xidian University Key Laboratory of Computer Networks and Information Security of Ministry of Education,Xidian University 西安建筑科技大学理学院 西安建筑科技大学理学院 School of Science,Xi’an University of Architecture and Technology School of Science,Xi’an University of Architecture and Technology 多变量公钥密码体制中存在着多个私钥对应于同一个公钥的等价密钥问题.提出了Plus保形变换,并给出了其表达形式.用Plus保形变换和其他保形变换研究了几类多变量公钥密码体制的等价密钥数量.将所得到的结果应用到多变量公钥密码体制中,可以有效地减少私钥空间,从而有助于存储的高效实现. One of the problem of multivariate public key cryptosystem is that many superfluous private keys correspond to the same public key.This paper proposes the Plus sustainer and its expression.Using the Plus sustainer and other sustainers,the problem of equivalent keys in some multivariate public key schemes is studied.The results show that the space of private keys can be reduced efficiently,hence,the memory space can be saved. 公钥密码学 多变量公钥密码 等价密钥 保形变换 有限域 public key cryptography multivariate cryptography equivalent keys sustainer finite fields 10.14188/j.1671-8836.2010.02.006 TN918.1 国家自然科学基金资助项目（60970119,60803149）;国家重点基础研究发展计划（973）项目（2007CB311201） 2010-02-01 2021-04-01 2 56