One vector to rule them all: Key recovery from one vector in UOV schemes

ePrint Report: One vector to rule them all: Key recovery from one vector in UOV schemes

Pierre Pébereau

Unbalanced Oil and Vinegar is a multivariate signature scheme that was introduced in 1999.
Most multivariate candidates for signature schemes at NIST's PQC standardization process are either based on UOV or closely related to it.
The UOV trapdoor is a secret subspace, the "oil subspace".
We show how to recover an equivalent secret key from the knowledge of a single vector in …

eprint report key nist oil pqc process recovery report signature standardization