Simple matrix scheme for encryption

Chengdong Tao; Adama Diene; Shaohua Tang; Jintai Ding

doi:10.1007/978-3-642-38616-9_16

Simple matrix scheme for encryption

Chengdong Tao, Adama Diene, Shaohua Tang, Jintai Ding

Department of Mathematical Sciences

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

78 Citations (Scopus)

Abstract

There are several attempts to build asymmetric pubic key encryption schemes based on multivariate polynomials of degree two over a finite field. However, most of them are insecure. The common defect in many of them comes from the fact that certain quadratic forms associated with their central maps have low rank, which makes them vulnerable to the MinRank attack. We propose a new simple and efficient multivariate pubic key encryption scheme based on matrix multiplication, which does not have such a low rank property. The new scheme will be called Simple Matrix Scheme or ABC in short. We also propose some parameters for practical and secure implementation.

Original language	English
Title of host publication	Post-Quantum Cryptography - 5th International Workshop, PQCrypto 2013, Proceedings
Pages	231-242
Number of pages	12
DOIs	https://doi.org/10.1007/978-3-642-38616-9_16
Publication status	Published - 2013
Event	5th International Workshop on Post-Quantum Cryptography, PQCrypto 2013 - Limoges, France Duration: Jun 4 2013 → Jun 7 2013

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7932 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	5th International Workshop on Post-Quantum Cryptography, PQCrypto 2013
Country/Territory	France
City	Limoges
Period	6/4/13 → 6/7/13

Keywords

MinRank Attack
Multivariate Public Key Cryptosystem
Simple Matrix Scheme

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-38616-9_16

Cite this

Tao, C., Diene, A., Tang, S., & Ding, J. (2013). Simple matrix scheme for encryption. In Post-Quantum Cryptography - 5th International Workshop, PQCrypto 2013, Proceedings (pp. 231-242). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7932 LNCS). https://doi.org/10.1007/978-3-642-38616-9_16

Simple matrix scheme for encryption. / Tao, Chengdong; Diene, Adama; Tang, Shaohua et al.
Post-Quantum Cryptography - 5th International Workshop, PQCrypto 2013, Proceedings. 2013. p. 231-242 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7932 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Tao, C, Diene, A, Tang, S & Ding, J 2013, Simple matrix scheme for encryption. in Post-Quantum Cryptography - 5th International Workshop, PQCrypto 2013, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7932 LNCS, pp. 231-242, 5th International Workshop on Post-Quantum Cryptography, PQCrypto 2013, Limoges, France, 6/4/13. https://doi.org/10.1007/978-3-642-38616-9_16

@inproceedings{69318719eff04287a6034a781ed49617,

title = "Simple matrix scheme for encryption",

abstract = "There are several attempts to build asymmetric pubic key encryption schemes based on multivariate polynomials of degree two over a finite field. However, most of them are insecure. The common defect in many of them comes from the fact that certain quadratic forms associated with their central maps have low rank, which makes them vulnerable to the MinRank attack. We propose a new simple and efficient multivariate pubic key encryption scheme based on matrix multiplication, which does not have such a low rank property. The new scheme will be called Simple Matrix Scheme or ABC in short. We also propose some parameters for practical and secure implementation.",

keywords = "MinRank Attack, Multivariate Public Key Cryptosystem, Simple Matrix Scheme",

author = "Chengdong Tao and Adama Diene and Shaohua Tang and Jintai Ding",

year = "2013",

doi = "10.1007/978-3-642-38616-9_16",

language = "English",

isbn = "9783642386152",

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

pages = "231--242",

booktitle = "Post-Quantum Cryptography - 5th International Workshop, PQCrypto 2013, Proceedings",

note = "5th International Workshop on Post-Quantum Cryptography, PQCrypto 2013 ; Conference date: 04-06-2013 Through 07-06-2013",

}

TY - GEN

T1 - Simple matrix scheme for encryption

AU - Tao, Chengdong

AU - Diene, Adama

AU - Tang, Shaohua

AU - Ding, Jintai

PY - 2013

Y1 - 2013

N2 - There are several attempts to build asymmetric pubic key encryption schemes based on multivariate polynomials of degree two over a finite field. However, most of them are insecure. The common defect in many of them comes from the fact that certain quadratic forms associated with their central maps have low rank, which makes them vulnerable to the MinRank attack. We propose a new simple and efficient multivariate pubic key encryption scheme based on matrix multiplication, which does not have such a low rank property. The new scheme will be called Simple Matrix Scheme or ABC in short. We also propose some parameters for practical and secure implementation.

AB - There are several attempts to build asymmetric pubic key encryption schemes based on multivariate polynomials of degree two over a finite field. However, most of them are insecure. The common defect in many of them comes from the fact that certain quadratic forms associated with their central maps have low rank, which makes them vulnerable to the MinRank attack. We propose a new simple and efficient multivariate pubic key encryption scheme based on matrix multiplication, which does not have such a low rank property. The new scheme will be called Simple Matrix Scheme or ABC in short. We also propose some parameters for practical and secure implementation.

KW - MinRank Attack

KW - Multivariate Public Key Cryptosystem

KW - Simple Matrix Scheme

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

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

U2 - 10.1007/978-3-642-38616-9_16

DO - 10.1007/978-3-642-38616-9_16

M3 - Conference contribution

AN - SCOPUS:84884495508

SN - 9783642386152

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 231

EP - 242

BT - Post-Quantum Cryptography - 5th International Workshop, PQCrypto 2013, Proceedings

T2 - 5th International Workshop on Post-Quantum Cryptography, PQCrypto 2013

Y2 - 4 June 2013 through 7 June 2013

ER -

Simple matrix scheme for encryption

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this