TY - JOUR
T1 - The cubic simple matrix encryption scheme
AU - Ding, Jintai
AU - Petzoldt, Albrecht
AU - Wang, Lih chung
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2014.
PY - 2014
Y1 - 2014
N2 - In this paper, we propose an improved version of the Simple Matrix encryption scheme of PQCrypto2013. The main goal of our construction is to build a system with even stronger security claims. By using square matrices with random quadratic polynomials, we can claim that breaking the system using algebraic attacks is at least as hard as solving a set of random quadratic equations. Furthermore, due to the use of random polynomials in the matrix A, Rank attacks against our scheme are not feasible.
AB - In this paper, we propose an improved version of the Simple Matrix encryption scheme of PQCrypto2013. The main goal of our construction is to build a system with even stronger security claims. By using square matrices with random quadratic polynomials, we can claim that breaking the system using algebraic attacks is at least as hard as solving a set of random quadratic equations. Furthermore, due to the use of random polynomials in the matrix A, Rank attacks against our scheme are not feasible.
KW - Multivariate Cryptography
KW - Provable Security
KW - Simple Matrix Encryption Scheme
UR - http://www.scopus.com/inward/record.url?scp=84921888294&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-11659-4_5
DO - 10.1007/978-3-319-11659-4_5
M3 - Article
AN - SCOPUS:84921888294
SN - 0302-9743
VL - 8772
SP - 76
EP - 87
JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ER -