新扩展多变量公钥密码方案

doi:10.3969/j.issn.1000-436x.2014.04.017

通信学报 ›› 2014, Vol. 35 ›› Issue (4): 148-154.doi: 10.3969/j.issn.1000-436x.2014.04.017

新扩展多变量公钥密码方案

乔帅庭^1,²,李益发¹,韩文报^1,²

¹ 信息工程大学四院，河南郑州 450002
² 数学工程与先进计算国家重点实验室，江苏无锡 214125

出版日期:2014-04-25 发布日期:2017-07-03
基金资助:
国家高技术研究发展计划(“863”计划)基金资助项目;数学工程与先进计算国家重点实验开放课题基金资助项目;数学工程与先进计算国家重点实验开放课题基金资助项目

Novel extended multivariate public key cryptosystem

Shuai-ting QIAO^1,²,Yi-fa LI¹,Wen-bao HAN^1,²

¹ The Fourth Institute Information Engineering University, Zhengzhou 450002, China
² State Key Laboratory of Mathematical Engineering and Advanced Computing, Wuxi 214125, China

Online:2014-04-25 Published:2017-07-03
Supported by:
The National High Technology Research and Development Program of China (863 Program);The Opening Projects of State Key Laboratory of Mathematical Engineering and Advanced Computing;The Opening Projects of State Key Laboratory of Mathematical Engineering and Advanced Computing

摘要/Abstract

摘要：

为了有效地抵抗线性攻击和差分攻击，基于“温顺变换”思想构造了一种非线性可逆变换，将此变换与Matsumoto-Imai (MI)方案结合，提出了一种新的扩展多变量公钥密码方案。接着，在扩展方案的基础上，设计出了新的多变量公钥加密方案和签名方案。分析结果表明：该方案继承了MI方案计算高效的优点，并且能够抵抗线性攻击、差分攻击和代数攻击。

关键词: 温顺变换, 新的扩展方案, 线性攻击, 差分攻击, 代数攻击

Abstract:

To resist linearization attack and differential attack effectively, a nonlinear invertible transformation based on“tame transformation” was constructed. Incorporated with the Matsumoto-Imai (MI) scheme, a novel extended multivari-ate public key cryptosystem was proposed. Then, according to the proposed scheme, two practical applications including an encryption scheme and a signature scheme were designed respectively. Analysis results demonstrate that the extended cryptosystem inherits the merit of MI, i.e. efficient computation. Meanwhile, the novel extended scheme can also resist linearization attack, differential attack and algebraic attack.

Key words: tame transformation, the novel extended cryptosystem, linearization attack, differential attack, algebraic attack

乔帅庭,李益发,韩文报. 新扩展多变量公钥密码方案[J]. 通信学报, 2014, 35(4): 148-154.

Shuai-ting QIAO,Yi-fa LI,Wen-bao HAN. Novel extended multivariate public key cryptosystem[J]. Journal on Communications, 2014, 35(4): 148-154.

参考文献 21

[1]	SHOR P . Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer[J]. SIAM Rev, 1999,41(2):303-332.
[2]	付向群，鲍皖苏，周淳． Shor 整数分解量子算法的加速实现[J]. 科学通报 2010,4: 322-327. FU X Q , BAO W S , ZHOU C ． Speeding up implementation for Shor's factorization quantum[J]. Chinese Sci Bull, 2010,4: 322-327.
[3]	MYASNIKOV A D , USHAKOV A . Quantum algorithm for the dis-crete logarithm problem for matrices over finite group rings[EB/OL]. , 2012.
[4]	BERNSTEIN D J , BUCHMANN J , DAHMEN E . Post-Quantum Cryptography[M]. Berlin: Springer-Verlag, 2009.
[5]	DING J T , YANG B Y . Multivariate Public Key Cryptography[M]. Berlin: Springer-Verlag, 2009.
[6]	TANG S , XU L . Proxy signature scheme based on isomorphisms of polynomials[A]. NSS 2012[C]. Fujian, China, 2012. 113-125.
[7]	MATSUMOTO T , IMAI H . Public quadratic polynomial-tuples for efficient signature-verification and message-encryption[A]. Advances in Cryptology—EUROCRYPT'88[C]. Switzerland, 1988. 419-453.
[8]	PATARIN J . Cryptanalysis of the Matsumoto and Imai public key scheme of Eurocrypt'88[A]. Advances in Cryptology—CRYPT0'95[C]. Santa Barbara, California, USA, 1995. 248-261.
[9]	PATARIN J , COURTOIS N , GOUBIN L . Flash, a fast multivariate signature algorithm[A]. Topics in Cryptology—CT-RSA 2001[C]. San Francisco, CA, USA 2001.298-307.
[10]	DING J . A new variant of the Matsumoto-Imai cryptosystem through perturbation[A]. Public Key Cryptography–PKC 2004[C]. Singapore, 2004.305-318.
[11]	DUBOIS V , FOUQUE P A , STERN J . Cryptanalysis of SFLASH with slightly modified parameters[A]. Advances in Cryptology-EUROCRYPT 2007[C]. Barcelona, Spain, 2007.264-275.
[12]	DING J , GOWER J E . Inoculating multivariate schemes against dif-ferential attacks[A]. Public Key Cryptography-PKC 2006[C]. New York, USA, 2006.290-301.
[13]	PETZOLDT A , BULYGIN S , BUCHMANN J . CyclicRainbow–a multi-variate signature scheme with a partially cyclic public key[A]. Progress in Cryptology-INDOCRYPT 2010[C]. Hyderabad, India, 2010.33-48.
[14]	CLOUGH C L , DING J . Secure variants of the square encryption scheme[A]. Post-Quantum Cryptography[C]. Darmstadt, Germany, 2010.153-164.
[15]	TSUJII S , GOTAISHI M , TADAKI K , et al. Proposal of a signature scheme based on STS trapdoor[A]. Post-quantum cryptography[C]. Darmstadt, Germany, 2010.201-217.
[16]	THOMAE E , WOLF C . Roots of square: cryptanalysis of double-layer square and square+[A]. Post-Quantum Cryptography[C]. Taipei, China, 2011.83-97.
[17]	THOMAE E , WOLF C . Cryptanalysis of enhanced TTS, STS and all its variants, or: why cross-terms are important[A]. Progress in Cryp-tology-AFRICACRYPT 2012[C]. Ifrance, Morocco, 2012.188-202.
[18]	WANG H Z , ZHANG H G . Extended multivariate public key crypto-systems with secure encryption function[J]. Science China Information Sciences[C]. 2011,54(6):1161-1171.
[19]	王后珍，张焕国，管海明等．多变量代数理论及其在密码学中的应用[J]. 北京工业大学学报， 2010,5: 627-634. WANG H Z , ZHANG H G , GUAN H M , et al. Multivariate algebra theory and its application in cryptography[J]. Journal of Beijing Uni-versity of Technology, 2010,5: 627-634.
[20]	ALBRECHT M R , CID C , FAUGèRE J C , et al. On the relation be-tween the MXL family of algorithms and Gr?bner basis algorithms[J]. Journal of Symbolic Computation, 2012,47(8):926-941.
[21]	THOMAE E , WOLF C . Solving underdetermined systems of multi-variate quadratic equations revisited[A]. PKC 2012[C]. Darmstadt, Germany, 2012.156-171.

新扩展多变量公钥密码方案

Novel extended multivariate public key cryptosystem

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 21

相关文章 10

Metrics

推荐阅读 0

[1]	聂旭云,刘波,鲁刚,钟婷. 新扩展多变量公钥密码方案的安全性分析[J]. 通信学报, 2015, 36(6): 60-65.
[2]	乔帅庭1,2，李益发1，韩文报1,2. 新扩展多变量公钥密码方案[J]. 通信学报, 2014, 35(4): 17-154.
[3]	陈平，廖福成，卫宏儒. 对轻量级密码算法MIBS的相关密钥不可能差分攻击[J]. 通信学报, 2014, 35(2): 23-193.
[4]	陈平,廖福成,卫宏儒. 对轻量级密码算法MIBS的相关密钥不可能差分攻击[J]. 通信学报, 2014, 35(2): 190-193.
[5]	吴克辉,赵新杰,王韬,郭世泽,刘会英. PRESENT密码代数故障攻击[J]. 通信学报, 2012, 33(8): 85-92.
[6]	董乐,吴文玲,吴双,邹剑. 构造零和区分器的新方法[J]. 通信学报, 2012, 33(11): 91-99.
[7]	郭文平,安金梁. T′算法在域GF(2)上的性能研究[J]. 通信学报, 2011, 32(9): 82-87.
[8]	魏悦川,孙兵,李超. FOX密码的不可能差分攻击[J]. 通信学报, 2010, 31(9): 25-30.
[9]	殷新春,杨洁,谢立. 密钥控制的多S盒Rijndael算法[J]. 通信学报, 2007, 28(9): 125-132.
[10]	张龙,吴文玲,温巧燕. 流密码代数攻击的研究现状及其展望[J]. 通信学报, 2006, 27(1): 91-98.