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...

Full description

Autores:
Baena, John B.
Clough, Crystal Lee
Ding, Jintai
Tipo de recurso:
Article of journal
Fecha de publicación:
2011
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/39458
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/39458
http://bdigital.unal.edu.co/29555/
Palabra clave:
Multivariate cryptography
Square-vinegar signature scheme
Odd characteristic
11T71
11Y40
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_3ea197f1576c326a079decc0d1918b82
oai_identifier_str oai:repositorio.unal.edu.co:unal/39458
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Baena, John B.364ab9dc-6964-44a6-9ac5-13ff6bcbfa18300Clough, Crystal Lee1beb71c3-d91d-4551-9b48-377eb2ce2f6f300Ding, Jintai4292d94c-c109-4b2a-92c5-a7dc3a5369363002019-06-28T03:54:35Z2019-06-28T03:54:35Z2011https://repositorio.unal.edu.co/handle/unal/39458http://bdigital.unal.edu.co/29555/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.application/pdfspaUniversidad Nacuional de Colombia; Sociedad Colombiana de matemáticashttp://revistas.unal.edu.co/index.php/recolma/article/view/28076Universidad Nacional de Colombia Revistas electrónicas UN Revista Colombiana de MatemáticasRevista Colombiana de MatemáticasRevista Colombiana de Matemáticas; Vol. 45, núm. 2 (2011); 147-166 0034-7426Baena, John B. and Clough, Crystal Lee and Ding, Jintai (2011) New variants of the square-vinegar signature scheme. Revista Colombiana de Matemáticas; Vol. 45, núm. 2 (2011); 147-166 0034-7426 .New variants of the square-vinegar signature schemeArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTMultivariate cryptographySquare-vinegar signature schemeOdd characteristic11T7111Y40ORIGINAL28076-99581-1-PB.pdfapplication/pdf261663https://repositorio.unal.edu.co/bitstream/unal/39458/1/28076-99581-1-PB.pdf26e1a9b663183de42a360034486bfbceMD5128076-142405-1-PB.htmltext/html5931https://repositorio.unal.edu.co/bitstream/unal/39458/2/28076-142405-1-PB.htmlbcdb7e98d7d5e872f24fd17acda426b6MD52THUMBNAIL28076-99581-1-PB.pdf.jpg28076-99581-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg4780https://repositorio.unal.edu.co/bitstream/unal/39458/3/28076-99581-1-PB.pdf.jpg5be73975a15c5da84ebd0c334c78b529MD53unal/39458oai:repositorio.unal.edu.co:unal/394582023-01-23 23:04:25.576Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv New variants of the square-vinegar signature scheme
title New variants of the square-vinegar signature scheme
spellingShingle New variants of the square-vinegar signature scheme
Multivariate cryptography
Square-vinegar signature scheme
Odd characteristic
11T71
11Y40
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
dc.creator.fl_str_mv Baena, John B.
Clough, Crystal Lee
Ding, Jintai
dc.contributor.author.spa.fl_str_mv Baena, John B.
Clough, Crystal Lee
Ding, Jintai
dc.subject.proposal.spa.fl_str_mv Multivariate cryptography
Square-vinegar signature scheme
Odd characteristic
11T71
11Y40
topic Multivariate cryptography
Square-vinegar signature scheme
Odd characteristic
11T71
11Y40
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.
publishDate 2011
dc.date.issued.spa.fl_str_mv 2011
dc.date.accessioned.spa.fl_str_mv 2019-06-28T03:54:35Z
dc.date.available.spa.fl_str_mv 2019-06-28T03:54:35Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/39458
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/29555/
url https://repositorio.unal.edu.co/handle/unal/39458
http://bdigital.unal.edu.co/29555/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv http://revistas.unal.edu.co/index.php/recolma/article/view/28076
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Revista Colombiana de Matemáticas
Revista Colombiana de Matemáticas
dc.relation.ispartofseries.none.fl_str_mv Revista Colombiana de Matemáticas; Vol. 45, núm. 2 (2011); 147-166 0034-7426
dc.relation.references.spa.fl_str_mv Baena, John B. and Clough, Crystal Lee and Ding, Jintai (2011) New variants of the square-vinegar signature scheme. Revista Colombiana de Matemáticas; Vol. 45, núm. 2 (2011); 147-166 0034-7426 .
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacuional de Colombia; Sociedad Colombiana de matemáticas
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/39458/1/28076-99581-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/39458/2/28076-142405-1-PB.html
https://repositorio.unal.edu.co/bitstream/unal/39458/3/28076-99581-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 26e1a9b663183de42a360034486bfbce
bcdb7e98d7d5e872f24fd17acda426b6
5be73975a15c5da84ebd0c334c78b529
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1806886076093038592

Publicaciones similares