基于外部干扰的中间域公钥签名方案的优化.pdfVIP

第14卷第2期 信息工程大学学报 V01．14NO．2 2013年4月 ofInformation Journal EngineeringUniversity Apr．2013 1-0673．2013．02．002 DOI：10．3969／j．issn．167 基于外部干扰的中间域公钥签名方案的优化 乔帅庭，韩文报，李益发，焦路遥 (信息工程大学数学工程与先进计算国家重点实验室，河南郑州450001) 摘要：多变量公钥密码体制被认为是后量子时代的一种安全的密码体制备选方案。针对原始 中间域多变量公钥加密体制不能抵抗高阶线性方程攻击，外部干扰的思想被引入了中间域多 变量公钥体制。在基于外部干扰的签名方案的基础上，重构了一种新的外部干扰，提出了一种 优化的基于外部干扰的签名方案。优化方案保持了原签名方案结构简单、求逆容易的性质，在 保证安全性的同时，使得公私钥空间大大缩小。 关键词：多变量公钥密码体制；基于外部干扰的签名方案；高阶线性方程攻击；优化方案 中图分类号：TN918．1 文献标识码：A ofAMedium·FieldMultivariatePublic Optimization KeySignature withExternalPerturbation Scheme Wen-bao，LIYi—fa，JIAOLu-yao QIAOShuai-ting，HAN ofMathematical andAdvanced (State Computing，InformationEngnineering KeyLaboratory Engineering 450001，China) University，Zhengzhou isbelievedtobeanalternativesecure Abstract：Multivariate cryptography keycryptosystem public in the medium—fieldmultivariate schemethe age．Fororiginal publickeyencryption post—quantum cannotresist orderlinear isintroducedto cryptosystem high equationattack，externalperturbation onthe schemewithexternal themedium．fieldmultivariate scheme．Based key signature per- public