Singular points of UOV and VOX

ePrint Report: Singular points of UOV and VOX

Pierre Pébereau

In this work, we study the singular locus of the varieties defined by the public keys of UOV and VOX, two multivariate quadratic signature schemes submitted to the additional NIST call for signature schemes. Singular points do not exist for generic quadratic systems, which enables us to introduce two new algebraic attacks against UOV-based schemes. We show that they can be seen as an algebraic variant of the Kipnis-Shamir attack, …

call defined eprint report keys nist points public public keys report signature study systems work