Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

Eciency and security of ZHFE

Verbel Herrera, Javier Alfonso (2015) Eciency and security of ZHFE. Maestría thesis, Universidad Nacional de Colombia - Sede Medellín.

Texto completo

[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

723kB

Resumen

In this thesis we describe the hidden structure in the key generation process for the multivariate public key cryptosystem ZHFE. Based on such structure, we propose a new method for the mentioned process. We compare the time and memory required between our new method and the original key generation process. We also analyze the security of ZHFE with respect to the MinRank Attack. We show that with high probability there exist a linear combination of Frobenious power of the core polynomials F and ~ F of low rank. Furthermore, we show that such linear combination can be extracted from the public key., Resumen: En esta tesis describimos la estructura oculta en el proceso de generación de llave para el criptosistema de llave pública multivariada ZHFE. Basados en tal estructura, proponemos un nuevo método para tal proceso. Comparamos los tiempos y memoria requerida entre nuestro nuevo método y el método original de generación. También analizamos la seguridad de ZHFE respecto al Ataque del MinRank. Demostramos que con alta probabilidad existe de una combinanción lineal de las potencias de Frobenious de los polinomios centrales F y ~ F de rango pequeño. Más aún, demostramos que tal combinación puede ser extraída de la llave pública.

Tipo de documento:Tesis/trabajos de grado - Thesis (Maestría)
Colaborador / Asesor:Cabarcas Jaramillo, Daniel
Temática:5 Ciencias naturales y matemáticas / Science > 51 Matemáticas / Mathematics
Unidad administrativa:Sede Medellín > Facultad de Ciencias > Escuela de Matemáticas
Código ID:51211
Enviado por : bdigital1_ med
Enviado el día :14 Mar 2016 19:55
Ultima modificación:11 May 2018 21:54
Ultima modificación:11 May 2018 21:54
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Metabiblioteca OAIster BASE BDCOL Registry of Open Access Repositories SNAAC Red de repositorios latinoamericanos eprints Open archives La referencia Tesis latinoamericanas OpenDOAR CLACSO
Este sitio web se ve mejor en Firefox