New Variants of the Square-Vinegar Signature Scheme

this paper proposes two ways to fix the broken square-vinegar signature scheme. we give heuristic arguments as well as experimental evidence to support the security claims. the first variant, square-vinegar with embedding, uses a simple modification that nonetheless changes the nature of the public key polynomials. the second, 2-square-vinegar, is a more significant overhaul of the construction, using a bivariate secret map instead of a univariate one.