l-invertible cycles for multivariate quadratic (MQ) public key cryptography

  • Authors:
  • Jintai Ding;Christopher Wolf;Bo-Yin Yang

  • Affiliations:
  • University of Cincinnati and Technische Universität Darmstadt;Ecole Normale Superieur;Institute of Information Science, Academia Sinica and TWISC

  • Venue:
  • PKC'07 Proceedings of the 10th international conference on Practice and theory in public-key cryptography
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a new basic trapdoor lIC (l-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. lIC 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 lIC has very distinctive properties of its own. In practice, lIC is much faster than MIA, and can even match the speed of single-field MQ schemes.