Resumen

BAENA, JOHN B.; CLOUGH, CRYSTAL LEE  y  DING, JINTAI. New Variants of the Square-Vinegar Signature Scheme. Rev.colomb.mat. [online]. 2011, vol.45, n.2, pp.147-166. ISSN 0034-7426.

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.

Palabras clave : Multivariate cryptography; Square-vinegar signature scheme; Odd characteristic.

        · resumen en Español     · texto en Inglés     · Inglés ( pdf )