一种改进的中间域多变量公钥签名方案  

An improved medium-field multivariate public key signature scheme

作　　者：乔帅庭 韩文报[1,2] 李益发 焦路遥[1,2] 

机构地区：[1]信息工程大学四院,郑州450001 [2]数学工程与先进计算国家重点实验室,郑州450001

出　　处：《四川大学学报（自然科学版）》2014年第3期512-516,共5页Journal of Sichuan University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61003291);国家863计划重点课题(2009AA012201)

摘　　要：多变量公钥密码体制能抵抗量子计算机的攻击,被认为是后量子时代一种安全的密码体制备选方案.考虑到原中间域多变量公钥加密体制不能抵抗高阶线性化攻击,利用一种新的外部干扰,重构中心映射,提出一种基于外部干扰的改进签名方案.改进方案保持了原方案结构简单、求逆容易的性质,还能抵抗穷举攻击,秩攻击,差分攻击,代数攻击.Multivariate public key cryptosystem can resist attacks from the quantum computer, so it is believed to be an alternative secure cryptosystem in the post-quantum age. Since the original medium- field multivariate public key cannot be resistant against high order linear equation attack, a new central map is redesigned by using a new external perturbation, and an improved signature scheme is proposed. The new signature scheme can not only keep a simple structure and an easy inversion of the original ver- sion, but also resist exhaustive attack, rank attacks, differential attacks, and algebraic attacks.

关 键 词：多变量公钥密码体制 改进签名方案 外部干扰 高阶线性化方程攻击 

分 类 号：TN918.1[电子电信—通信与信息系统]