Simple Matrix - A Multivariate Public Key Cryptosystem (MPKC) for Encryption

Chengdong Tao; Hong Xiang; Albrecht Petzoldt; Jintai Ding

doi:10.1016/j.ffa.2015.06.001

Simple Matrix - A Multivariate Public Key Cryptosystem (MPKC) for Encryption

Chengdong Tao, Hong Xiang, Albrecht Petzoldt, Jintai Ding^*

^*Corresponding author for this work

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

28 Citations (Scopus)

Abstract

Multivariate cryptography is one of the main candidates to guarantee the security of communication in the presence of quantum computers. While there exist a large number of secure and efficient multivariate signature schemes, the number of practical multivariate encryption schemes is somewhat limited. In this paper we present our results on creating a new multivariate encryption scheme, which is an extension of the original SimpleMatrix encryption scheme of PQCrypto 2013. Our scheme allows fast en- and decryption and resists all known attacks against multivariate cryptosystems. Furthermore, we present a new idea to solve the decryption failure problem of the original SimpleMatrix encryption scheme.

Original language	English
Pages (from-to)	352-368
Number of pages	17
Journal	Finite Fields and their Applications
Volume	35
DOIs	https://doi.org/10.1016/j.ffa.2015.06.001
Publication status	Published - 30 Jun 2015
Externally published	Yes

Keywords

Encryption schemes
Multivariate cryptography
Public key cryptography
Rank attacks

Access to Document

10.1016/j.ffa.2015.06.001

Cite this

@article{41a0353d928944a7ae5a7e3b950fa785,

title = "Simple Matrix - A Multivariate Public Key Cryptosystem (MPKC) for Encryption",

abstract = "Multivariate cryptography is one of the main candidates to guarantee the security of communication in the presence of quantum computers. While there exist a large number of secure and efficient multivariate signature schemes, the number of practical multivariate encryption schemes is somewhat limited. In this paper we present our results on creating a new multivariate encryption scheme, which is an extension of the original SimpleMatrix encryption scheme of PQCrypto 2013. Our scheme allows fast en- and decryption and resists all known attacks against multivariate cryptosystems. Furthermore, we present a new idea to solve the decryption failure problem of the original SimpleMatrix encryption scheme.",

keywords = "Encryption schemes, Multivariate cryptography, Public key cryptography, Rank attacks",

author = "Chengdong Tao and Hong Xiang and Albrecht Petzoldt and Jintai Ding",

year = "2015",

month = jun,

day = "30",

doi = "10.1016/j.ffa.2015.06.001",

language = "English",

volume = "35",

pages = "352--368",

journal = "Finite Fields and their Applications",

issn = "1071-5797",

}

TY - JOUR

T1 - Simple Matrix - A Multivariate Public Key Cryptosystem (MPKC) for Encryption

AU - Tao, Chengdong

AU - Xiang, Hong

AU - Petzoldt, Albrecht

AU - Ding, Jintai

PY - 2015/6/30

Y1 - 2015/6/30

N2 - Multivariate cryptography is one of the main candidates to guarantee the security of communication in the presence of quantum computers. While there exist a large number of secure and efficient multivariate signature schemes, the number of practical multivariate encryption schemes is somewhat limited. In this paper we present our results on creating a new multivariate encryption scheme, which is an extension of the original SimpleMatrix encryption scheme of PQCrypto 2013. Our scheme allows fast en- and decryption and resists all known attacks against multivariate cryptosystems. Furthermore, we present a new idea to solve the decryption failure problem of the original SimpleMatrix encryption scheme.

AB - Multivariate cryptography is one of the main candidates to guarantee the security of communication in the presence of quantum computers. While there exist a large number of secure and efficient multivariate signature schemes, the number of practical multivariate encryption schemes is somewhat limited. In this paper we present our results on creating a new multivariate encryption scheme, which is an extension of the original SimpleMatrix encryption scheme of PQCrypto 2013. Our scheme allows fast en- and decryption and resists all known attacks against multivariate cryptosystems. Furthermore, we present a new idea to solve the decryption failure problem of the original SimpleMatrix encryption scheme.

KW - Encryption schemes

KW - Multivariate cryptography

KW - Public key cryptography

KW - Rank attacks

UR - http://www.scopus.com/inward/record.url?scp=84933527197&partnerID=8YFLogxK

U2 - 10.1016/j.ffa.2015.06.001

DO - 10.1016/j.ffa.2015.06.001

M3 - Article

AN - SCOPUS:84933527197

SN - 1071-5797

VL - 35

SP - 352

EP - 368

JO - Finite Fields and their Applications

JF - Finite Fields and their Applications

ER -

Simple Matrix - A Multivariate Public Key Cryptosystem (MPKC) for Encryption

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this