ℓ-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 languageEnglish
Title of host publicationPublic Key Cryptography - PKC 2007 - 10th International Conference on Practice and Theory in Public-Key Cryptography, Proceedings
Pages266-281
Number of pages16
Publication statusPublished - 2007
Externally publishedYes
Event10th International Conference on Theory and Practice in Public-Key Cryptography, PKC 2007 - Beijing, China
Duration: 16 Apr 2007 → 20 Apr 2007

Publication series

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

Conference

Conference10th International Conference on Theory and Practice in Public-Key Cryptography, PKC 2007
Country/TerritoryChina
CityBeijing
Period16/04/07 → 20/04/07

Keywords

  • Encryption
  • MQ
  • Public key
  • Signing
  • Trapdoor

Other files and links

Fingerprint

Dive into the research topics of 'ℓ-Invertible cycles for Multivariate Quadratic (MQ) public key cryptography'. Together they form a unique fingerprint.
View full fingerprint

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).