Séminaire de Cryptographie

Accueil     Présentation     Archives

Gilles Macario-Rat


VOX multivariate signature scheme

VOX is a new signature scheme proposed at NIST competition for post quantum schemes with short signature (around 100 bytes) and relatively small public key (around 5K bytes) It is based on the famous UOV scheme, with basicly two new ingredients : the "hat plus" perturbation = random quadratic equations in all variables, which ensures more security, and "Quotient Ring" that provides shorter public key. A custom algorithm of the F4/F5 family has also been designed to solve small random quadratic system for more efficiency. The talk will cover the detailed presentation of the scheme, the choice of its parameters against known attacks, and potential proofs of security.