Unbalanced Oil and Vinegar Signature Schemes -extended Version

  title={Unbalanced Oil and Vinegar Signature Schemes -extended Version},
  author={Aviad Kipnis and Jacques Patarin and Louis Goubin},
In 15], J. Patarin designed a new scheme, called \Oil and Vinegar", for computing asymmetric signatures. It is very simple, can be computed very fast (both in secret and public key) and requires very little RAM in smartcard implementations. The idea consists in hiding quadratic equations in n unknowns called \oil" and v = n unknowns called \vinegar" over a nite eld K, with linear secret functions. This original scheme was broken in 9] by A. Kipnis and A. Shamir. In this paper, we study some… CONTINUE READING


Publications referenced by this paper.
Showing 1-3 of 3 references

The Oil and Vinegar Signature Scheme, presented at the Dagstuhl Workshop on Cryp- tography, september

J. Patarin
(transparencies) • 1997
View 5 Excerpts
Highly Influenced

A simple scheme for encryption and its cryptanalysis found by D

A. Shamir
Coppersmith and J. Stern, presented at the Luminy workshop on cryptography, • 1995
View 2 Excerpts

Similar Papers

Loading similar papers…