Welcome to the resource topic for 2009/483
Title:
On the Security of UOV
Authors: Jean-Charles Faugère, 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.
ePrint: https://eprint.iacr.org/2009/483
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .