/oil-vinegar

Implementation of Unbalanced Oil & Vinegar (UOV) , Rainbow signature schemes, and several attacks including a hybrid guess-and-solve attack, Kipnis–Shamir attack and etc..

Primary LanguageMATLAB

oil-vinegar

The repository is initially used for CA.

Implementation of one of the significant multivariate post-quantum signatures based on MAGMA:

  • Unbalanced Oil & Vinegar (UOV) signature scheme
  • Rainbow signature scheme
  • Attacks including hybrid guess-and-solve attack, Kipnis–Shamir attack and etc.

Reference

  1. W. Beullens, Breaking Rainbow takes a weekend on a laptop, preprint available at https://eprint.iacr.org/2022/214.pdf (2022)
  2. J. Ding, D. Schmidt, Rainbow, a new multivariable polynomial signature scheme, Proceedings of ACNS 2005, Lecture Notes in Computer Science 3531, pp. 164-175 (2005)
  3. A. Kipnis, J. Patarin, L. Goubin, Unbalanced oil and vinegar signature schemes, Proceedings of Eurocrypt ‘99, Lecture Notes in Computer Science 1592, pp. 206-222 (1999)
  4. A. Kipnis, A. Shamir, Cryptanalysis of the Oil and Vinegar signature**scheme, Proceedings of Crypto ‘98, Lecture Notes in Computer Science 1462, pp. 257-266 (1998)