The cubic simple matrix encryption scheme

Jintai Ding; Albrecht Petzoldt; Lih chung Wang

doi:10.1007/978-3-319-11659-4_5

The cubic simple matrix encryption scheme

Jintai Ding^*
, Albrecht Petzoldt
, Lih chung Wang

^*Corresponding author for this work

University of Cincinnati
Academia Sinica Taiwan HQ
Technische Universität Darmstadt
National Dong Hwa University

Research output: Contribution to journal › Article › peer-review

34 Citations (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	76-87
Number of pages	12
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	8772
DOIs	https://doi.org/10.1007/978-3-319-11659-4_5
Publication status	Published - 2014
Externally published	Yes

Keywords

Multivariate Cryptography
Provable Security
Simple Matrix Encryption Scheme

Access to Document

10.1007/978-3-319-11659-4_5

Cite this

@article{c4a4fcb8dff44590b18669057313c729,

title = "The cubic simple matrix encryption scheme",

abstract = "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.",

keywords = "Multivariate Cryptography, Provable Security, Simple Matrix Encryption Scheme",

author = "Jintai Ding and Albrecht Petzoldt and Wang, \{Lih chung\}",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2014.",

year = "2014",

doi = "10.1007/978-3-319-11659-4\_5",

language = "English",

volume = "8772",

pages = "76--87",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

}

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 - https://www.scopus.com/pages/publications/84921888294

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 -

The cubic simple matrix encryption scheme

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this