计算机工程 ›› 2015, Vol. 41 ›› Issue (1): 121-125.doi: 10.3969/j.issn.1000-3428.2015.01.022

• 安全技术 • 上一篇    下一篇

一种混合多变量公钥签名方案

李晓莉1,乔帅庭2,刘佳3   

  1. 1.河南工业大学信息科学与工程学院,郑州 450001;
    2.信息工程大学数字工程与先进计算国家重点实验室,郑州 450001; 3.防空兵指挥学院,郑州 450052
  • 收稿日期:2014-01-14 修回日期:2014-03-26 出版日期:2015-01-15 发布日期:2015-01-16
  • 作者简介:李晓莉(1976-),女,讲师、博士,主研方向:信息安全;乔帅庭,硕士研究生;刘 佳,讲师、博士。
  • 基金项目:
    国家自然科学基金资助项目(61300123)

A Hybrid Multivariate Public Key Signature Scheme

LI Xiaoli1,QIAO Shuaiting2,LIU Jia3   

  1. 1.College of Information Science and Engineering,Henan University of Technology,Zhengzhou 450001,China;
    2.State Key Laboratory of Mathematical Engineering and Advanced Computing,Information Engineering University,
    Zhengzhou 450001,China;3.Air Defense Forces Command Academy,Zhengzhou 450052,China
  • Received:2014-01-14 Revised:2014-03-26 Online:2015-01-15 Published:2015-01-16

摘要: 多变量公钥密码体制能抵抗量子计算机的攻击,是后量子时代一种安全的密码体制备选方案。考虑到Square体制可有效抵抗线性化攻击,不能抵抗差分攻击,三角型密码系统能抵抗差分攻击,但受到线性化方程攻击和最小秩攻击的情况,结合Square体制和三角型密码系统,采用新的混合签名结构框架重构中心映射,提出一种混合多变量公钥签名方案。分析结果表明,混合签名方案克服了Square体制和三角型密码系统的缺陷,能够抵抗线性攻击(包含一般线性化方程攻击和高阶线性化方程攻击)、差分攻击、最小秩攻击和代数攻击,具备较高的安全性。

关键词: 多变量公钥密码, 混合多变量签名方案, 线性攻击, 差分攻击, 最小秩攻击, 代数攻击

Abstract: Multivariate public key cryptosystem mechanism can resist attacks from the quantum computer,so it is believed to be an alternative secure cryptosystem in the post-quantum age.Considering that the Square scheme can resist linearization attack,but it can not be resistant against differential attack,and tame transformation method can resist differential attack,but it cannot be resistant against linearization attack and the minrank attack,by combining the Square scheme and tame transformation method,and using a new framework,a new central mapping is redesigned,and a hybrid multivariate public key signature scheme is proposed.Analysis results show that the hybrid signature cryptosystem has good efficiency and overcomes the drawbacks of the Square scheme and tame transformation method.Meanwhile,it can also resist linearization attack(including ordinary linearization attack and High Order Linearization Equation(HOLE) Attack),differential attack,the minrank attack and algebraic attack.

Key words: multivariate public key cryptography, hybrid multivariate signature scheme, linearization attack, differential attack, minrank attack, algebraic attack

中图分类号: