%0 Journal Article %T New Variants of the Square-Vinegar Signature Scheme %A BAENA %A JOHN B. %A CLOUGH %A CRYSTAL LEE %A DING %A JINTAI %J Revista Colombiana de Matem¨¢ticas %D 2011 %I Universidad Nacional de Colombia and Sociedad Colombiana de Matem¨¢ticas %X 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. %K multivariate cryptography %K square-vinegar signature scheme %K odd characteristic. %U http://www.scielo.org.co/scielo.php?script=sci_abstract&pid=S0034-74262011000200004&lng=en&nrm=iso&tlng=en