## ℓ-Invertible Cycles for Multivariate Quadratic (MQ) Public Key Cryptography

by
Jintai Ding
,
Christopher Wolf
,
Bo-yin Yang

Citations: | 2 - 0 self |

### BibTeX

@MISC{Ding_ℓ-invertiblecycles,

author = {Jintai Ding and Christopher Wolf and Bo-yin Yang},

title = {ℓ-Invertible Cycles for Multivariate Quadratic (MQ) Public Key Cryptography},

year = {}

}

### OpenURL

### Abstract

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. ℓICcanbeconsideredanextended 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, ℓIC is much faster than MIA, and can even match the speed of single-field MQ schemes.