With Oil and Vinegar, Have Some MAYO

I love the Unbalanced Oil and Vinegar (UOV) approach to public key signing. Basically, it uses the multivariate polynomial problem, and where we create a trap door to allow us to quickly solve the n variables with m equations (which are multivariate polynomials). In the following example, we sign a message with the private key and verify with the public key:

Unbalanced Oil and Vinegar (UOV)

Overall, UOV has excellent performance and signature sizes, but has rather large key sizes (often over 50KB). The following is an implementation of Rainbow:

Rainbow and WASM with JavaScript

and where the key sizes are:

Private key size = 51824
Public key size = 30096
Signature size = 66

We can see that the key sizes are rather large, the signature size is small: