Services on Demand
Journal
Article
Indicators
Cited by SciELO
Access statistics
Related links
Cited by Google
Similars in SciELO
Similars in Google
Share
Revista Colombiana de Matemáticas
Print version ISSN 0034-7426
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.