一种基于扩展多变量公钥密码的新型签名方案  

A NEW SIGNATURE SCHEME BASED ON EXTENDED MULTIVARIATE PUBLIC KEY CRYPTOSYSTEM

作　　者：罗文俊[1] 弓守朋 Luo Wenjun;Gong Shoupeng(School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China)

机构地区：[1]重庆邮电大学计算机学院,重庆400065

出　　处：《计算机应用与软件》2016年第6期311-313,共3页Computer Applications and Software

基　　金：国家社科基金项目(14CTQ026);重庆市自然科学基金项目(cstc2014jcyjA 40028)

摘　　要：多变量公钥密码(MPKC)是未来抗量子攻击的热门候选算法之一。在研究现有扩展多变量签名体制的基础上,针对现有方案私钥空间较大的缺点,提出一个新类驯顺变换(Tame)和一个秘密仿射变换来增强原有签名体制的安全性。实验表明该方案能够抵御线性攻击、差分攻击以及代数攻击,并且具有较小的私钥空间。Multivariate public key cryptosystems (MPKC)is one of the hot candidates for post-quantum cryptography.On the basis of analysing the existing extended multivariate signature system,we proposed a new signature scheme,targeted at the defect of current scheme in big private key size,being enhanced by a new type of“tame transformation”and a secret affine transformation.Experiment showed that this new scheme is able to resist linear attack,differential attack and algebraic attack.What’s more,its private key size becomes smaller as well.

关 键 词：多变量公钥密码 温驯变换 仿射变换 攻击 私钥空间 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]