You are looking at a specific version 20091005:120355 of this paper.
See the latest version.
Paper 2009/483
On the Security of UOV
Jean-Charles Faugère and Ludovic Perret
Abstract
In this short note, we investigate the security of the Unbalanced Oil and Vinegar Scheme \cite{uov}. 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.
Metadata
- Available format(s)
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- public-key cryptographyCryptanalysisMultivariate CryptographyGröbner basisF5
- Contact author(s)
- ludovic perret @ lip6 fr
- History
- 2009-10-05: received
- Short URL
- https://ia.cr/2009/483
- License
-
CC BY