Abstract

BAENA, JOHN B.; CLOUGH, CRYSTAL LEE  and  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.

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

        · abstract in Spanish     · text in English     · English ( pdf )