多变量公钥密码中等价密钥问题

摘要：

多变量公钥密码体制中存在多个私钥对应于同一个公钥的等价密钥问题.提出了Plus保形变换,并给出了其表达形式.用Plus保形变换和其他保形变换研究了几类多变量公钥密码体制的等价密钥问题.证明了只有用Big保形变换和Frobenius保形变换,才能得到Square体制的等价密钥.结果表明,任一公钥都有指数级个私钥与之对应,从而使私钥空间大量减少;多变量公钥密码体制要达到预定的安全强度,必须提高体制参数的大小.同时,使用私钥仿射结构具有稀疏性的标准形式,能有效地减少运算量,提高存储效率.

关键词：密码学、公钥密码学、多项式、映射、等价类、多变量、保形变换

所属期刊栏目：33

分类号：TP309(计算技术、计算机技术)

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

在线出版日期：2010-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：97-101