Nuevas candidatas para funciones trampa multivariadas

Presentamos un nuevo método de reducción que permite construirparejas de polinomios HFE de grado alto, tal que la función construida concada una de estas parejas de polinomios es fácil de invertir. Para invertir lapareja de polinomios usamos un polinomio de grado bajo y de peso de Ham-ming tres, el...

Full description

Autores:
Porras, Jaiberth
Baena, John B.
Ding, Jintai
Tipo de recurso:
Article of journal
Fecha de publicación:
2015
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/66467
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/66467
http://bdigital.unal.edu.co/67495/
Palabra clave:
51 Matemáticas / Mathematics
Multivariate cryptography
HFE polynomials
HFE cryptosystem
Trapdoor functions
Zhuang-zi algorithm
Criptografía multivariada
Polinomios HFE
Criptosis- tema HFE
Funciones trampa
Algoritmo Zhuang-zi
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_0c13c2e65137596a6e1f749795c4f2b3
oai_identifier_str oai:repositorio.unal.edu.co:unal/66467
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_abf2Porras, Jaiberth6870ba7d-0a33-40e5-9739-9ff570ea80a8300Baena, John B.364ab9dc-6964-44a6-9ac5-13ff6bcbfa18300Ding, Jintai4292d94c-c109-4b2a-92c5-a7dc3a5369363002019-07-03T02:11:00Z2019-07-03T02:11:00Z2015-01-01ISSN: 2357-4100https://repositorio.unal.edu.co/handle/unal/66467http://bdigital.unal.edu.co/67495/Presentamos un nuevo método de reducción que permite construirparejas de polinomios HFE de grado alto, tal que la función construida concada una de estas parejas de polinomios es fácil de invertir. Para invertir lapareja de polinomios usamos un polinomio de grado bajo y de peso de Ham-ming tres, el cual es derivado mediante un método especial de reducción queinvolucra polinomios de peso de Hamming tres producidos a partir de los dospolinomios HFE. Esto nos permite construir nuevas candidatas para funcionestrampa multivariadas usando la pareja de polinomios HFE para construir lafunción central. Realizamos un análisis de seguridad cuando el campo base esGF(2) y mostramos que estas nuevas funciones trampa multivariadas tienen grado de regularidad alto, y por lo tanto resisten el ataque algebraico. Ademásdamos argumentos teóricos para mostrar que estas nuevas funciones trampasobre GF(2) tambien resisten el ataque MinRank.We present a new method for building pairs of HFE polynomialsof high degree, such that the map constructed with one of these pairs is easyto invert. The inversion is accomplished using a low degree polynomial ofHamming weight three, which is derived from a special reduction via Hammingweight three polynomials produced by these two HFE polynomials. This allowsus to build new candidates for multivariate trapdoor functions in which weuse the pair of HFE polynomials to fabricate the core map. We performed thesecurity analysis for the case where the base eld is GF(2) and showed thatthese new trapdoor functions have high degrees of regularity, and thereforethey are secure against the direct algebraic attack. We also give theoreticalarguments to show that these new trapdoor functions over GF(2) are secureagainst the MinRank attack as well.application/pdfspaUniversidad Nacional de Colombia - Sede Bogotá - Facultad de Ciencias - Departamento de Matemáticas - Sociedad Colombiana de Matemáticashttps://revistas.unal.edu.co/index.php/recolma/article/view/54163Universidad Nacional de Colombia Revistas electrónicas UN Revista Colombiana de MatemáticasRevista Colombiana de MatemáticasPorras, Jaiberth and Baena, John B. and Ding, Jintai (2015) Nuevas candidatas para funciones trampa multivariadas. Revista Colombiana de Matemáticas, 49 (1). pp. 57-76. ISSN 2357-410051 Matemáticas / MathematicsMultivariate cryptographyHFE polynomialsHFE cryptosystemTrapdoor functionsZhuang-zi algorithmCriptografía multivariadaPolinomios HFECriptosis- tema HFEFunciones trampaAlgoritmo Zhuang-ziNuevas candidatas para funciones trampa multivariadasArtí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/ARTORIGINAL54163-266482-1-SM.pdfapplication/pdf449575https://repositorio.unal.edu.co/bitstream/unal/66467/1/54163-266482-1-SM.pdf2d4cfbd54137fef7e5bd208f98ca992aMD51THUMBNAIL54163-266482-1-SM.pdf.jpg54163-266482-1-SM.pdf.jpgGenerated Thumbnailimage/jpeg5906https://repositorio.unal.edu.co/bitstream/unal/66467/2/54163-266482-1-SM.pdf.jpg1edfd8c718cd3745a100de369922f7d3MD52unal/66467oai:repositorio.unal.edu.co:unal/664672023-05-25 23:02:48.644Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Nuevas candidatas para funciones trampa multivariadas
title Nuevas candidatas para funciones trampa multivariadas
spellingShingle Nuevas candidatas para funciones trampa multivariadas
51 Matemáticas / Mathematics
Multivariate cryptography
HFE polynomials
HFE cryptosystem
Trapdoor functions
Zhuang-zi algorithm
Criptografía multivariada
Polinomios HFE
Criptosis- tema HFE
Funciones trampa
Algoritmo Zhuang-zi
title_short Nuevas candidatas para funciones trampa multivariadas
title_full Nuevas candidatas para funciones trampa multivariadas
title_fullStr Nuevas candidatas para funciones trampa multivariadas
title_full_unstemmed Nuevas candidatas para funciones trampa multivariadas
title_sort Nuevas candidatas para funciones trampa multivariadas
dc.creator.fl_str_mv Porras, Jaiberth
Baena, John B.
Ding, Jintai
dc.contributor.author.spa.fl_str_mv Porras, Jaiberth
Baena, John B.
Ding, Jintai
dc.subject.ddc.spa.fl_str_mv 51 Matemáticas / Mathematics
topic 51 Matemáticas / Mathematics
Multivariate cryptography
HFE polynomials
HFE cryptosystem
Trapdoor functions
Zhuang-zi algorithm
Criptografía multivariada
Polinomios HFE
Criptosis- tema HFE
Funciones trampa
Algoritmo Zhuang-zi
dc.subject.proposal.spa.fl_str_mv Multivariate cryptography
HFE polynomials
HFE cryptosystem
Trapdoor functions
Zhuang-zi algorithm
Criptografía multivariada
Polinomios HFE
Criptosis- tema HFE
Funciones trampa
Algoritmo Zhuang-zi
description Presentamos un nuevo método de reducción que permite construirparejas de polinomios HFE de grado alto, tal que la función construida concada una de estas parejas de polinomios es fácil de invertir. Para invertir lapareja de polinomios usamos un polinomio de grado bajo y de peso de Ham-ming tres, el cual es derivado mediante un método especial de reducción queinvolucra polinomios de peso de Hamming tres producidos a partir de los dospolinomios HFE. Esto nos permite construir nuevas candidatas para funcionestrampa multivariadas usando la pareja de polinomios HFE para construir lafunción central. Realizamos un análisis de seguridad cuando el campo base esGF(2) y mostramos que estas nuevas funciones trampa multivariadas tienen grado de regularidad alto, y por lo tanto resisten el ataque algebraico. Ademásdamos argumentos teóricos para mostrar que estas nuevas funciones trampasobre GF(2) tambien resisten el ataque MinRank.
publishDate 2015
dc.date.issued.spa.fl_str_mv 2015-01-01
dc.date.accessioned.spa.fl_str_mv 2019-07-03T02:11:00Z
dc.date.available.spa.fl_str_mv 2019-07-03T02:11:00Z
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.issn.spa.fl_str_mv ISSN: 2357-4100
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/66467
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/67495/
identifier_str_mv ISSN: 2357-4100
url https://repositorio.unal.edu.co/handle/unal/66467
http://bdigital.unal.edu.co/67495/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv https://revistas.unal.edu.co/index.php/recolma/article/view/54163
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.references.spa.fl_str_mv Porras, Jaiberth and Baena, John B. and Ding, Jintai (2015) Nuevas candidatas para funciones trampa multivariadas. Revista Colombiana de Matemáticas, 49 (1). pp. 57-76. ISSN 2357-4100
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 Nacional de Colombia - Sede Bogotá - Facultad de Ciencias - Departamento de Matemáticas - Sociedad Colombiana de Matemáticas
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/66467/1/54163-266482-1-SM.pdf
https://repositorio.unal.edu.co/bitstream/unal/66467/2/54163-266482-1-SM.pdf.jpg
bitstream.checksum.fl_str_mv 2d4cfbd54137fef7e5bd208f98ca992a
1edfd8c718cd3745a100de369922f7d3
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1806886176788840448

Publicaciones similares