• Correo ElectrónicoCorreo Electrónico
  • Dirección Nacional de Información AcadémicaDNINFOA - SIA
  • BibliotecaBibliotecas
  • ConvocatoriasConvocatorias
  • Identidad U.N.Identidad U.N.
Escudo de la República de ColombiaEscudo de la República de Colombia
  • English 
    • español
    • English
    • português (Brasil)
  • Aspirantes
  • Estudiantes
  • Egresados
  • Docentes
  • Administrativos
repositorio.unal.edu.co
Bibliotecas
  • Mapa de sedes
  • Amazonía
  • Bogotá
  • Caribe
  • Manizales
  • Medellín
  • Orinoquía
  • Palmira
Biblioteca Digital
  • Repositorio Institucional
  • Entrega de tesis y publicación en línea
  • Digitalización de documentos
  • Normatividad publicación en línea
  • Portal de Revistas UN
  • Suscripción a contenidos UN
  • Contáctenos
Recursos Bibliográficos
  • Recursos electrónicos
  • Catálogo UN
  • Diccionarios y enciclopedias
  • Herramientas bibliográficas
  • Libros electrónicos
  • Descubridor
  • Índices bibliográficos
  • Adquisicion de material bibliografico
Formación
  • Agenda de formación
  • Solicitud de nuevo taller
  • Guía de autoarchivo de documentos
Acerca de
  • Misión y visión
  • Dirección Nacional de Bibliotecas
  • Convenios y redes
  • Video del Sinab
  • Preguntas frecuentes
Sedes
  • Amazonia
  • Bogotá
  • Caribe
  • De La Paz
  • Manizales
  • Medellín
  • Orinoquia
  • Palmira
  • Tumaco
Servicios
Perfiles
Home
    • español
    • English
    • português (Brasil)
  • Login
View Item 
  •   Institutional Repository of Universidad Nacional
  • 1- Tesis y Disertaciones
  • Sede Medellín
  • Facultad de Ciencias
  • Escuela de matemáticas
  • View Item
  •   Institutional Repository of Universidad Nacional
  • 1- Tesis y Disertaciones
  • Sede Medellín
  • Facultad de Ciencias
  • Escuela de matemáticas
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

New candidates for multivariate trapdoor functions and new multivariate public key encryption schemes

Thumbnail
70581525.2014.pdf (688.4Kb)
Date published
2014
Author
Porras Barrera, Jaiberth
Metadata
Show full item record

Summary
Abstract: In this thesis we present a new method for building pairs of HFE1 polynomials of high degree, in such a way that the map constructed with this pair is easy to invert. The inversion is accomplished using a low degree polynomial of Hamming weight three, which is derived from a special reduction via Hamming weight three polynomials produced by these two HFE polynomials. This allows us to build new candidates for multivariate trapdoor functions in which we use the pair of HFE polynomials to fabricate the core map. Using this new multivariate trapdoor function we derive an encryption scheme in a similar way as the HFE scheme is created. We show that this encryption scheme is relatively efficient and that it resists the attacks that have threatened the security of HFE. Finally, we propose parameters for a practical implementation of our cryptosystem.
 
Resumen: En esta tesis presentamos un nuevo método para construir parejas de polinomios HFE2 de grado alto, de tal manera que la función construida con esta pareja es fácil de invertir. La inversión se lleva a cabo utilizando un polinomio de grado bajo y de peso de Hamming tres, el cual se deriva por medio de una reducción especial, a través de polinomios de peso de Hamming tres producidos a partir de estos dos polinomios HFE. Esto nos permite construir nuevas candidatas para funciones de puerta trasera multivariadas, en las cuales utilizamos la pareja de polinomios HFE para construir la función central. Utilizando esta nueva función de puerta trasera multivariada derivamos un esquema de cifrado de una manera similar a como se construye el esquema HFE. Demostramos que este esquema de cifrado es relativamente eficiente y que resiste los ataques que han amenazado la seguridad de HFE. Finalmente, proponemos parámetros para una aplicación práctica de nuestro criptosistema.
 
Subject
Polynomials ; Low degree polynomial ; Polynomial of Hamming ; HFE polynomials ; Cryptosystem ; Polinomios HFE ; Polinomios ; Polinomio de grado bajo ; Polinomios de peso de Hamming ; Criptosistema ;
URI
https://repositorio.unal.edu.co/handle/unal/21674
Collections
  • Escuela de matemáticas [165]

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesKnowledge AreasThis CollectionBy Issue DateAuthorsTitlesKnowledge Areas

My Account

LoginRegister

Statistics

View Google Analytics Statistics
Régimen Legal
Talento humano
Contratación
Ofertas de empleo
Rendición de cuentas
Concurso docente
Pago Virtual
Control interno
Calidad
Buzón de notificaciones
Correo institucional
Mapa del sitio
Redes Sociales
FAQ
Quejas y reclamos
Atención en línea
Encuesta
Contáctenos
Estadísticas
Glosario

Contacto página web:
Carrera 45 # 26-85
Edif. Uriel Gutiérrez
Bogotá D.C., ; Colombia
(+57 1) 316 5000

© Copyright 2014
Algunos derechos reservados.
mediosdigitales@unal.edu.co
Acerca de este sitio web

Actualización: 04/10/19

Orgullo UNOrgullo UNAgencia de noticiasAgencia de noticias
Trámites en líneaContaduría General de la República