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

Equivalent Keys in Multivariate Public Key Cryptosystem

作　　者：袁峰[1] 胡予濮[1] 李顺波[1,2] 

机构地区：[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071 [2]西安建筑科技大学理学院,陕西西安710055

出　　处：《武汉大学学报（理学版）》2010年第2期211-215,共5页Journal of Wuhan University:Natural Science Edition

基　　金：国家自然科学基金资助项目(60970119;60803149);国家重点基础研究发展计划(973)项目(2007CB311201)

摘　　要：多变量公钥密码体制中存在着多个私钥对应于同一个公钥的等价密钥问题.提出了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.

关 键 词：公钥密码学 多变量公钥密码 等价密钥 保形变换 有限域 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]