位置:成果数据库 > 期刊 > 期刊详情页
多变量公钥密码中等价密钥问题
  • ISSN号:1007-5321
  • 期刊名称:《北京邮电大学学报》
  • 时间:0
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,西安710071, [2]北京电子科技学院信息安全重点实验室,北京100070, [3]西安建筑科技大学理学院,西安710055
  • 相关基金:国家自然科学基金项目(60970119 60803149); 国家重点基础研究发展计划项目(2007CB311201)
中文摘要:

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

英文摘要:

The multivariate public key cryptosystem has the problem that multiple private keys correspond to a common public key.This paper defines the Plus sustaining transformation and presents its expression.The problem of equivalent keys in some multivariate public key cryptographic schemes is investigated with the Plus sustaining transformation and other sustaining transformations.It is proved that the equivalent keys of the Square scheme can be obtained only through the Big and the Frobenius sustaining transformation.The results show that the private key space can be significantly reduced due to the fact that any given public key corresponds to exponentially many private keys.Accordingly,to achieve the expected security,we must choose larger system parameters in the multivariate public key cryptosystems.Moreover,by utilizing the sparse normal form of affine transformations of private keys,we can effectively reduce the computational complexity and the storage requirements.

同期刊论文项目
期刊论文 68 会议论文 10
同项目期刊论文
期刊信息
  • 《北京邮电大学学报》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:北京邮电大学
  • 主编:刘杰
  • 地址:北京海淀区西土城路10号195信箱
  • 邮编:100876
  • 邮箱:byxb@bupt.edu.cn
  • 电话:010-62281995 62282742
  • 国际标准刊号:ISSN:1007-5321
  • 国内统一刊号:ISSN:11-3570/TN
  • 邮发代号:2-648
  • 获奖情况:
  • 美国工程信息公司(Ei)数据库收录期刊,1999年全国优秀高等学校自然科学学报及教育部优秀...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:7684