多变量公钥密码体制扩展方案的改进

计算机科学 ›› 2014, Vol. 41 ›› Issue (Z6): 361-362.

多变量公钥密码体制扩展方案的改进

罗文俊,弓守朋

重庆邮电大学计算机科学与技术学院重庆400065;重庆邮电大学计算机科学与技术学院重庆400065

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受重庆市教委基金(Grant KJ120513),科委项目(cstc2011jjA40037)资助

Improvement of Extended Multivariate Public Key Cryptosystem

LUO Wen-jun and GONG Shou-peng

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 多变量公钥密码扩展方案是一种新型的多变量公钥加密算法,它通过引入Tame变换,增加冗余变量来增强原始公钥加密体制的安全性。然而聂旭云等人声称该加密方案存在安全漏洞,并且给出了针对Tame变换中对角矩阵D的具体破解方法。针对方案中存在的漏洞,作者对原始算法中的矩阵D和冗余明文进行了两处改进,并证明了经过改进后的方案不存在聂旭云等人提出的安全漏洞,从而进一步增强了原始方案的安全性。

关键词: 多变量公钥密码,Tame变换,改进中图法分类号TP309文献标识码A

Abstract: Extended Multivariable Public Key Cryptosystem (EMC) is a new kind of public key cryptosystem．It introduces a transformation and increases some redundant variables to enhance security of original scheme．However,Xunyun Nie and his partners declare that there are some security vulnerabilities in EMC,and crack the diagonal matrix D in Tame.We changed the structure of matrix D and sequence of redundant variables．What’s more,we also proved that there are no security vulnerabilities in EMC after the changing．The level of security of EMC is higher.

Key words: Multivariate public key cryptosystem,Transformation tame,Change

罗文俊,弓守朋. 多变量公钥密码体制扩展方案的改进[J]. 计算机科学, 2014, 41(Z6): 361-362. https://doi.org/

LUO Wen-jun and GONG Shou-peng. Improvement of Extended Multivariate Public Key Cryptosystem[J]. Computer Science, 2014, 41(Z6): 361-362. https://doi.org/

参考文献

[1] Ding Jin-tai,Schmidt D．Multivariable public-key cryptosystems[J].Advances in Information Security,2006,4(10):288-304
[2] Ding Jin-tai．A new Variant of Matsumoto-Imai Cryptosystemthrough Perturbation[J].Public Key Cryptography-PKC,2004,7(12):305-318
[3] Ding Jin-tai,Schmidt D．Rainbow a new Multivariable Polynomial Signature[J]．Applied Cryptography and Network Security,2005,1(14) :164-175
[4] Ding Jin-tai,Schmidt D．Cryptanalysis of HFEv and InternalPerturbation of HFE[J].Public key Cryptography-PKC,2005,6(5):288-301
[5] Faugere J C．A new efficient algorithm for computing Grobner bases(F4)[J]．Journal of Pure and Applied Algebra,2009(139):61-88
[6] Yang Bo-yin.Public-Key Cryptography from New Multivariate Quadratic Assumptions[J]．Informa tion Security,2010(5):193-241
[7] Ding Jin-tai,Hu Lei,Nie Xun-yun,et al.High Order Linearization Equition (HOLLE) Attack on Multivariable Public Key[J]．Advances in Information Security,2010(9):126-134
[8] Fouque P A,Granboulan L,Stern J．Differential Cryptanalysisfor Multivariate Scheme[J].Advance In Cryptology EUROCRYPT,2005,4(9):341-353
[9] 王后珍,张焕国,王张宜,等．一类具有安全加密功能的扩展MQ公钥加密体制[J].中国科学,2011,1(11):1297-1309
[10] Yang Bo-yin,Chen Jiun-ming．Building Secure Tame-like Multivariate Public-Key Cryptosystems The New TTS[J].Information Security and Privacy,2005,4(7):518-531
[11] 聂旭云,徐赵虎,廖永建,等．多变量公钥密码扩展方案的安全性分析[J].计算机学报,2013,6(6):1177-1182
[12] 李乔,郑啸．云计算研究现状综述[J].计算机科学,2011,38(4):32-37

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed