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

• 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