位置:成果数据库 > 期刊 > 期刊详情页
单项式多变量公钥密码算法的等价密钥问题
  • ISSN号:1006-7043
  • 期刊名称:《哈尔滨工程大学学报》
  • 时间:0
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京电子科技学院 通信工程系,北京100070, [2]北京电子科技学院 信息安全研究所,北京100070
  • 相关基金:国家自然科学基金青年科学基金资助项目(61103210);国家自然科学基金数学天元基金资助项目(11226274);中央高校基本科研业务费专项资金资助项目(YZDJ1102,YZDJ1103,2014XSYJ09,2014KYTD03,328201509);北京电子科技学院信息安全重点实验室资助项目(YQNJ1005).
中文摘要:

对基于单项式的多变量公钥密码算法中的等价密钥问题进行了研究,利用保形变换和有限域方面的知识计算出了其等价密钥的数量。这是一个更一般的结论,是已有结论的推广形式。进一步地,C?, C ?-和Square等算法中等价密钥的数量可以看作是该结论的特殊情形。研究结果表明:选私钥仿射结构具有稀疏特性的矩阵作为等价类的代表元,可以有效地节省存储空间、缩短操作时间。同时,多变量公钥密码算法要想达到预想的安全强度,就必须提高算法参数的大小。

英文摘要:

This paper investigates the problem of equivalent keys in multivariate public key cryptographic schemes based on a monomial, and applies sustaining transformation and finite field theory to compute the number of equivalent keys. This conclusion is more general, and is a generalized form of a conclusion that has been known. Accordingly, the number of equivalent keys of C* scheme, C *-scheme and square scheme can be regarded as a special case of the result computed above. The results show that the memory space and the operation time can be effectively reduced by choosing the sparse normal form matrix of affine transformations of private keys as the representative ele- ment of the equivalence class. Moreover, to achieve the expected security, larger system parameters should be cho- sen in multivariate public key cryptographic schemes.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《哈尔滨工程大学学报》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国工业和信息化部
  • 主办单位:哈尔滨工程大学
  • 主编:杨士莪
  • 地址:哈尔滨市南岗区南通大街145号1号楼
  • 邮编:150001
  • 邮箱:xuebao@hrbeu.edu.cn
  • 电话:0451-82519357
  • 国际标准刊号:ISSN:1006-7043
  • 国内统一刊号:ISSN:23-1390/U
  • 邮发代号:14-111
  • 获奖情况:
  • 工信部科技期刊评比"优秀期刊奖",中国高校科技期刊评比"精品期刊奖","北方十佳期刊奖",首届黑龙江省政府出版奖--优秀期刊奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:11823