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

王众; 韩益亮

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-03

- 密文长度可变的Simple Matrix加密方案
- Simple Matrix encryption scheme with variable ciphertext length
- 网络与信息安全学报 2018年4卷第4期页码：56-62
- 作者机构：
- 作者简介：
  
  [ "王众（1995-），男，山东泰安人，武警工程大学硕士生，主要研究方向为抗量子密码。" ]
  [ "韩益亮（1977-），男，甘肃会宁人，武警工程大学教授、博士生导师，主要研究方向为抗量子密码。" ]
- 基金信息：
  
  ：国家自然科学基金资助项目;The National Natural Science Foundation of China(61572521)
- DOI：10.11959/j.issn.2096-109x.2018032
  中图分类号： TN918.4
- 网络首发：2018-04，
  
  纸质出版：2018-04-15
- 稿件说明：
移动端阅览
王众, 韩益亮. 密文长度可变的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.
王众, 韩益亮. 密文长度可变的Simple Matrix加密方案[J]. 网络与信息安全学报, 2018,4(4):56-62. DOI： 10.11959/j.issn.2096-109x.2018032.

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. DOI： 10.11959/j.issn.2096-109x.2018032.

摘要

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

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.

关键词

Keywords

references

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

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 .

BERNSTEIN D J , BUCHMANN J , DAHMEN E . Post quantum cryptography [M ] . Berlin Heidelberg : Springer , 2010 .

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 .

DING J , SCHMIDT D . Rainbow,a new multivariable polynomial signature scheme [C ] // International Conference on Applied Cryptography and Network Security . 2005 : 164 - 175 .

CHENG T , DIENE A , TANG S , et al . Simple matrix scheme for encryption [C ] // International Workshop on Post-Quantum Cryptography . 2013 : 231 - 242 .

DING J , PETZOLDT A , WANG L C . The cubic simple matrix encryption scheme [C ] // Post-Quantum Cryptography . 2014 : 76 - 87 .

KIPNIS A , SHAMIR A . Cryptanalysis of the HFE public key cryptosystem [C ] // Advances in Cryptology—CRYPTO’99 . 1999 : 19 - 30 .

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 .

PATARIN J , . Asymmetric cryptography with a hidden monomial [C ] // Advances in Cryptology—CRYPTO ’96 . 1996 : 45 - 60 .

DING J , GOWER J E , SCHMIDT D S . Multivariate public key cryptosystems [M ] . US : Springer US , 2006 .

丁斗博 . 多变量公钥密码中TTS方案的分析与改进 [D ] . 西安:西安电子科技大学 , 2013 .

DING D B . Analysis and improvement on the multivariate quadrat-ic TTS scheme [D ] . Xi’an:Xidian University , 2013 .

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 .

COPPERSMITH D , STERN J , VAUDENAY S . Attacks on the birational permutation signature schemes [C ] // Advances in Cryptology—CRYPTO’ 93 . 1993 : 435 - 443 .

DING J , SCHMIDT D . Rainbow,a new multivariable polynomial signature scheme [C ] // Applied Cryptography and Network Security . 2005 : 164 - 175 .

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 .

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 .

FAUGERE J C . A new efficient algorithm for computing Grobner bases (F4) [J ] . Journal of Pure and Applied Algebra , 1999 , 139 : 61 - 88 .

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 .

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 .

浏览量

1360

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于5G的智慧机场网络安全方案设计与安全性分析

智能合约安全综述

基于PAT的使用控制模型的形式化规约与安全性分析