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)