On the Security of UOV - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

On the Security of UOV

Résumé

In this short note, we investigate the security of the Unbalanced Oil and Vinegar Scheme [16]. To do so, we use a hybrid approach for solving the algebraic systems naturally arising when mounting a signature-forgery attack. The basic idea is to compute Gröbner bases of several modified systems rather than a Gröbner basis of the initial system. It turns out that our approach is efficient in practice. We have obtained a complexity bounded from above by $2^{40.3}$ (or 9 hours of computation) to forge a signature on a set of parameters proposed by the designers of UOV.
Fichier non déposé

Dates et versions

hal-01305655 , version 1 (21-04-2016)

Identifiants

  • HAL Id : hal-01305655 , version 1

Citer

Jean-Charles Faugère, Ludovic Perret. On the Security of UOV. First International Conference on Symbolic Computation and Cryptography, SCC 08, Apr 2008, Beijing, China. pp.103-109. ⟨hal-01305655⟩
88 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More