密文长度可变的Simple Matrix加密方案

doi:10.11959/j.issn.2096-109x.2018032

网络与信息安全学报 ›› 2018, Vol. 4 ›› Issue (4): 56-62.doi: 10.11959/j.issn.2096-109x.2018032

密文长度可变的Simple Matrix加密方案

王众,韩益亮

武警工程大学密码工程学院，陕西西安 710086

修回日期:2018-04-01 出版日期:2018-04-01 发布日期:2018-05-30
作者简介:王众（1995-），男，山东泰安人，武警工程大学硕士生，主要研究方向为抗量子密码。|韩益亮（1977-），男，甘肃会宁人，武警工程大学教授、博士生导师，主要研究方向为抗量子密码。
基金资助:
国家自然科学基金资助项目(61572521)

Simple Matrix encryption scheme with variable ciphertext length

Zhong WANG,Yiliang HAN

Engineering University of PAP,College of Cryptographic Engineering,Xi’an 710086,China

Revised:2018-04-01 Online:2018-04-01 Published:2018-05-30
Supported by:
The National Natural Science Foundation of China(61572521)

摘要/Abstract

摘要：

多变量公钥密码是抗量子密码的可靠候选之一，其中的Simple Matrix方案是利用3个矩阵间的运算来构造的。提出了Simple Matrix方案的改进版本，通过使用具有随机二次多项式的可改变形式的扁平矩阵进行构造，使秩攻击对新的方案不可行，且代数攻击对新方案的攻击至少和求解一组随机二次方程一样困难。新的方案将密文与明文的比例改进为大于等于两倍，打破了固定不变的密文与明文比例，使其拥有一个灵活的明密文比，以适应不同的需求。

关键词: 多变量公钥密码, SimpleMatrix方案, 明密文比, 安全性分析

Abstract:

Multivariable public key cryptography is one of the reliable candidates for anti-quantum cryptography.The Simple Matrix scheme is constructed using the operations between three matrices.An improved version of the Simple Matrix scheme was proposed.It is constructed by using two flat matrices with random quadratic polynomials,so that the rank attacks is infeasible for the new scheme,and the algebraic attacks breaks the system is at least as hard as solving a set of random quadratic equations.The new scheme will improve the proportion of ciphertext and plaintext to 2 times or more,break the fixed proportion of ciphertext and plaintext,so that it has a flexible proportion to adapt to different needs.

Key words: multivariable public key cryptography, Simple Matrix scheme, the proportion of plaintext and ciphertext, security analysis

中图分类号:

TN918.4

王众,韩益亮. 密文长度可变的Simple Matrix加密方案[J]. 网络与信息安全学报, 2018, 4(4): 56-62.

Zhong WANG,Yiliang HAN. Simple Matrix encryption scheme with variable ciphertext length[J]. Chinese Journal of Network and Information Security, 2018, 4(4): 56-62.

图/表 1

参考文献 20

[1]	RIVEST R L , SHAMIR A , ADLEMAN L . A method for obtaining digital signatures and public-key cryptosystems[J]. Communications of the ACM, 21(2): 120-126: 1978
[2]	SHOR P W , . Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer[C]// Quantum Entanglement and Quantum Information-Proceedings of CCAST. 1999: 303-332.
[3]	BERNSTEIN D J , BUCHMANN J , DAHMEN E . Post quantum cryptography[M]. Berlin Heidelberg: Springer, 2010.
[4]	BOGDANOV A , EISENBARTH T , RUPP A ,et al. Time-area optimized publickey engines:MQ-cryptosystems as replacement for elliptic curves?[C]// Cryptographic Hardware and Embedded Systems–CHES 2008. 2008: 45-61.
[5]	DING J , SCHMIDT D . Rainbow,a new multivariable polynomial signature scheme[C]// International Conference on Applied Cryptography and Network Security. 2005: 164-175.
[6]	CHENG T , DIENE A , TANG S ,et al. Simple matrix scheme for encryption[C]// International Workshop on Post-Quantum Cryptography. 2013: 231-242.
[7]	DING J , PETZOLDT A , WANG L C . The cubic simple matrix encryption scheme[C]// Post-Quantum Cryptography. 2014: 76-87.
[8]	KIPNIS A , SHAMIR A . Cryptanalysis of the HFE public key cryptosystem[C]// Advances in Cryptology—CRYPTO’99. 1999: 19-30.
[9]	SAKUMOTO K , SHIRAI T , HIWATARI H . Public-key identification schemes based on multivariate quadratic polynomials[J]. Technical Report of Ieice Isec, 2011,111: 706-723.
[10]	PATARIN J , . Asymmetric cryptography with a hidden monomial[C]// Advances in Cryptology—CRYPTO ’96. 1996: 45-60.
[11]	DING J , GOWER J E , SCHMIDT D S . Multivariate public key cryptosystems[M]. US : Springer US, 2006.
[12]	丁斗博 . 多变量公钥密码中TTS方案的分析与改进[D]. 西安:西安电子科技大学, 2013.
	DING D B . Analysis and improvement on the multivariate quadrat-ic TTS scheme[D]. Xi’an:Xidian University, 2013.
[13]	GOUBIN L , COURTOIS N . Cryptanalysis of the TTM Cryptosystem[C]// International Conference on the Theory and Application of Cryptology and Information Security. 2000: 44-57.
[14]	COPPERSMITH D , STERN J , VAUDENAY S . Attacks on the birational permutation signature schemes[C]// Advances in Cryptology—CRYPTO’ 93. 1993: 435-443.
[15]	DING J , SCHMIDT D . Rainbow,a new multivariable polynomial signature scheme[C]// Applied Cryptography and Network Security. 2005: 164-175.
[16]	COURTOIS N , KLIMOV A , PATARIN J ,et al. Efficient algorithms for solving overdefined systems of multivariate polynomial equations[C]// Advances in Cryptology—EUROCRYPT 2000. 2000: 392-407.
[17]	FAUGERE J C , . A new efficient algorithm for computing Gr?bner bases without reduction to zero (F5)[C]// The 2002 International Symposium on Symbolic and Algebraic Computation. 2002: 75-83.
[18]	FAUGERE J C . A new efficient algorithm for computing Grobner bases (F4)[J]. Journal of Pure and Applied Algebra, 1999,139: 61-88.
[19]	DING J , BUCHMANN J . Solving degree and degree of regularity for polynomial systems over a finite fields[C]// The First International Conference on Symbolic Computation and Cryptography (SCC 2008). 2008.
[20]	MOHAMED M S E , CABARCAS D , DING J ,et al. MXL 3:an efficient algorithm for computing gr?bner bases of zero- dimensional ideals[C]// International Conference on Information Security and Cryptology. 2009: 87-100.

密文与明文比	原始方案		改进版本
密文与明文比	Time/s	Memory/MB	Time/s	memory/MB
(32,16)	—	—	0.83	5.17
(8,4)	—	—	2.76	9.87
(14,7)	0.02	3.37	15.37	18.21
(18,9)	0.67	6.25	—	—
(28,14)	3.47	7.94	—	—

密文长度可变的Simple Matrix加密方案

Simple Matrix encryption scheme with variable ciphertext length

在线阅读

pdf下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献 20

相关文章 2

Metrics

推荐阅读 0

[1]	孟博,刘加兵,刘琴,王潇潇,郑旭睿,王德军. 智能合约安全综述[J]. 网络与信息安全学报, 2020, 6(3): 1-13.
[2]	周从华,陈伟鹤,刘志锋. 基于PAT的使用控制模型的形式化规约与安全性分析[J]. 网络与信息安全学报, 2016, 2(3): 52-67.