New Variants of the Square-Vinegar Signature Scheme

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!
id oai:scielo:S0034-74262011000200004
record_format ojs
spelling oai:scielo:S0034-742620110002000042014-04-08New Variants of the Square-Vinegar Signature SchemeBAENA,JOHN B.CLOUGH,CRYSTAL LEEDING,JINTAI Multivariate cryptography Square-vinegar signature scheme Odd characteristic 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.info:eu-repo/semantics/openAccessUniversidad Nacional de Colombia y Sociedad Colombiana de MatemáticasRevista Colombiana de Matemáticas v.45 n.2 20112011-12-01info:eu-repo/semantics/articletext/htmlhttp://www.scielo.org.co/scielo.php?script=sci_arttext&pid=S0034-74262011000200004en
institution SCIELO
collection OJS
country Colombia
countrycode CO
component Revista
access En linea
databasecode rev-scielo-co
tag revista
region America del Sur
libraryname SciELO
language English
format Digital
author BAENA,JOHN B.
CLOUGH,CRYSTAL LEE
DING,JINTAI
spellingShingle BAENA,JOHN B.
CLOUGH,CRYSTAL LEE
DING,JINTAI
New Variants of the Square-Vinegar Signature Scheme
author_facet BAENA,JOHN B.
CLOUGH,CRYSTAL LEE
DING,JINTAI
author_sort BAENA,JOHN B.
title New Variants of the Square-Vinegar Signature Scheme
title_short New Variants of the Square-Vinegar Signature Scheme
title_full New Variants of the Square-Vinegar Signature Scheme
title_fullStr New Variants of the Square-Vinegar Signature Scheme
title_full_unstemmed New Variants of the Square-Vinegar Signature Scheme
title_sort new variants of the square-vinegar signature scheme
description 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.
publisher Universidad Nacional de Colombia y Sociedad Colombiana de Matemáticas
publishDate 2011
url http://www.scielo.org.co/scielo.php?script=sci_arttext&pid=S0034-74262011000200004
work_keys_str_mv AT baenajohnb newvariantsofthesquarevinegarsignaturescheme
AT cloughcrystallee newvariantsofthesquarevinegarsignaturescheme
AT dingjintai newvariantsofthesquarevinegarsignaturescheme
_version_ 1755932846877310976

Similar Items