PUBLICACIONES

Sociedad Colombiana de Matemáticas:Publicaciones

Revista Colombiana de Matemáticas

Volumen 45 [2] (2011)Páginas 147-166

New Variants of the Square-Vinegar Signature Scheme

John B. Baena
Universidad Nacional de Colombia, Medellín, Colombia
Crystal Lee Clough
Thomas More College, Crestview Hills, United States
Jintai Ding
University of Cincinnati, Cincinnati, United States

Resumen.Este artículo propone dos maneras de arreglar el esquema de firmas Square-Vinegar, el cual ha sido roto. Suministramos argumentos heurísticos, así como evidencia experimental para apoyar nuestras afirmaciones sobre seguridad. La primera variante, Square-Vinegar con inmersión, a pesar de usar una modificación simple, cambia la naturaleza de los polinomios de la clave p´ublica. La segunda, 2-Square-Vinegar, es una revisión más significativa de la construcción, con una función secreta bivariada en lugar de una univariada.

Abstract. 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 claves. Multivariate cryptography, Square-vinegar signature scheme, Odd characteristic.


Archivo completo : Formato [PDF] (660 K).