ℓ-Invertible Cycles for M ultivariate Quadratic (MQ) Public Key Cryptography

Jintai Ding University of Cincinnati and Technische Universität Darmstadt Christopher Wolf Ecole Normale Superieur Bo-Yin Yang Institute of Information Science, Academia Sinica and TWISC

TBD mathscidoc:2207.43024

Public Key Cryptography 2007, 266-281, 2007.4
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, ℓIC is much faster than MIA, and can even match the speed of single-field MQ schemes.
No keywords uploaded!
[ Download ] [ 2022-07-11 12:23:21 uploaded by dingjt ] [ 225 downloads ] [ 0 comments ]
@inproceedings{jintai2007ℓ-invertible,
  title={ℓ-Invertible Cycles for M ultivariate Quadratic (MQ) Public Key Cryptography},
  author={Jintai Ding, Christopher Wolf, and Bo-Yin Yang},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220711122321282009601},
  booktitle={Public Key Cryptography 2007},
  pages={266-281},
  year={2007},
}
Jintai Ding, Christopher Wolf, and Bo-Yin Yang. ℓ-Invertible Cycles for M ultivariate Quadratic (MQ) Public Key Cryptography. 2007. In Public Key Cryptography 2007. pp.266-281. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220711122321282009601.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved