Skip to content

Latest commit

 

History

History
15 lines (11 loc) · 1005 Bytes

README.md

File metadata and controls

15 lines (11 loc) · 1005 Bytes

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)