New Variants of the Square-Vinegar Signature Scheme

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.

Saved in:
Bibliographic Details
Main Authors: BAENA,JOHN B., CLOUGH,CRYSTAL LEE, DING,JINTAI
Format: Digital revista
Language:English
Published: Universidad Nacional de Colombia y Sociedad Colombiana de Matemáticas 2011
Online Access:http://www.scielo.org.co/scielo.php?script=sci_arttext&pid=S0034-74262011000200004
Tags: Add Tag
No Tags, Be the first to tag this record!