ℓ-Invertible cycles for Multivariate Quadratic (MQ) public key cryptography

Jintai Ding; Christopher Wolf; Bo Yin Yang

ℓ-Invertible cycles for Multivariate Quadratic (MQ) public key cryptography

Jintai Ding^*, Christopher Wolf, Bo Yin Yang

^*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

51 Citations (Scopus)

Abstract

We propose a new basic trapdoor ℓIC (ℓ-Invertible Cycles) of the mixed field type for Multivariate Quadratic public key cryptosystems. This is the first new basic trapdoor since the invention of Unbalanced Oil and Vinegar in 1997. ℓIC can be considered an extended form of the well-known Matsumoto-Imai Scheme A (also MIA or C*), and share some features of stagewise triangular systems. However ℓIC has very distinctive properties of its own. In practice, &ellIC is much faster than MIA, and can even match the speed of single-field MQ schemes.

Original language	English
Title of host publication	Public Key Cryptography - PKC 2007 - 10th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings
Pages	266-281
Number of pages	16
Publication status	Published - 2007
Externally published	Yes
Event	10th International Conference on Theory and Practice in Public-Key Cryptography, PKC 2007 - Beijing, China Duration: 16 Apr 2007 → 20 Apr 2007

Publication series

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

Conference

Conference	10th International Conference on Theory and Practice in Public-Key Cryptography, PKC 2007
Country/Territory	China
City	Beijing
Period	16/04/07 → 20/04/07

Keywords

Encryption
MQ
Public key
Signing
Trapdoor

Cite this

Ding, J., Wolf, C., & Yang, B. Y. (2007). ℓ-Invertible cycles for Multivariate Quadratic (MQ) public key cryptography. In Public Key Cryptography - PKC 2007 - 10th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings (pp. 266-281). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4450 LNCS).

Ding, Jintai ; Wolf, Christopher ; Yang, Bo Yin. / ℓ-Invertible cycles for Multivariate Quadratic (MQ) public key cryptography. Public Key Cryptography - PKC 2007 - 10th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings. 2007. pp. 266-281 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{404788dcf08f4b43af7a84b0fb73750d,

title = "ℓ-Invertible cycles for Multivariate Quadratic (MQ) public key cryptography",

abstract = "We propose a new basic trapdoor ℓIC (ℓ-Invertible Cycles) of the mixed field type for Multivariate Quadratic public key cryptosystems. This is the first new basic trapdoor since the invention of Unbalanced Oil and Vinegar in 1997. ℓIC can be considered an extended form of the well-known Matsumoto-Imai Scheme A (also MIA or C*), and share some features of stagewise triangular systems. However ℓIC has very distinctive properties of its own. In practice, &ellIC is much faster than MIA, and can even match the speed of single-field MQ schemes.",

keywords = "Encryption, MQ, Public key, Signing, Trapdoor",

author = "Jintai Ding and Christopher Wolf and Yang, {Bo Yin}",

year = "2007",

language = "English",

isbn = "9783540716761",

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

pages = "266--281",

booktitle = "Public Key Cryptography - PKC 2007 - 10th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings",

note = "10th International Conference on Theory and Practice in Public-Key Cryptography, PKC 2007 ; Conference date: 16-04-2007 Through 20-04-2007",

}

Ding, J, Wolf, C & Yang, BY 2007, ℓ-Invertible cycles for Multivariate Quadratic (MQ) public key cryptography. in Public Key Cryptography - PKC 2007 - 10th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4450 LNCS, pp. 266-281, 10th International Conference on Theory and Practice in Public-Key Cryptography, PKC 2007, Beijing, China, 16/04/07.

ℓ-Invertible cycles for Multivariate Quadratic (MQ) public key cryptography. / Ding, Jintai; Wolf, Christopher; Yang, Bo Yin.
Public Key Cryptography - PKC 2007 - 10th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings. 2007. p. 266-281 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4450 LNCS).

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

TY - GEN

T1 - ℓ-Invertible cycles for Multivariate Quadratic (MQ) public key cryptography

AU - Ding, Jintai

AU - Wolf, Christopher

AU - Yang, Bo Yin

PY - 2007

Y1 - 2007

N2 - We propose a new basic trapdoor ℓIC (ℓ-Invertible Cycles) of the mixed field type for Multivariate Quadratic public key cryptosystems. This is the first new basic trapdoor since the invention of Unbalanced Oil and Vinegar in 1997. ℓIC can be considered an extended form of the well-known Matsumoto-Imai Scheme A (also MIA or C*), and share some features of stagewise triangular systems. However ℓIC has very distinctive properties of its own. In practice, &ellIC is much faster than MIA, and can even match the speed of single-field MQ schemes.

AB - We propose a new basic trapdoor ℓIC (ℓ-Invertible Cycles) of the mixed field type for Multivariate Quadratic public key cryptosystems. This is the first new basic trapdoor since the invention of Unbalanced Oil and Vinegar in 1997. ℓIC can be considered an extended form of the well-known Matsumoto-Imai Scheme A (also MIA or C*), and share some features of stagewise triangular systems. However ℓIC has very distinctive properties of its own. In practice, &ellIC is much faster than MIA, and can even match the speed of single-field MQ schemes.

KW - Encryption

KW - MQ

KW - Public key

KW - Signing

KW - Trapdoor

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

M3 - Conference Proceeding

AN - SCOPUS:38049058300

SN - 9783540716761

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

SP - 266

EP - 281

BT - Public Key Cryptography - PKC 2007 - 10th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings

T2 - 10th International Conference on Theory and Practice in Public-Key Cryptography, PKC 2007

Y2 - 16 April 2007 through 20 April 2007

ER -

Ding J, Wolf C, Yang BY. ℓ-Invertible cycles for Multivariate Quadratic (MQ) public key cryptography. In Public Key Cryptography - PKC 2007 - 10th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings. 2007. p. 266-281. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

ℓ-Invertible cycles for Multivariate Quadratic (MQ) public key cryptography

Abstract

Publication series

Conference

Keywords

Other files and links

Fingerprint

Cite this