/ informatics / security /
Multivariate Cryptography 
Multivariate cryptography is the generic term for asymmetric cryptographic primitives based on multivariate polynomials over a finite field .
The Multivariate Quadratic (MQ) System
Given quadratic polynomials
with polynomial of variables
in variables over a finite field , find a vector such that
Solving MQ polynomial systems is worst case NP-hard and in general doubly exponential over any finite field.
The private key consists of two affine transformations, and , and an easy to invert quadratic map .
The triple is the private key, also known as the trapdoor. The public key is the composition which is by assumption hard to invert without the knowledge of …
Crypto-Systems based on multivariate cryptography: