Abstract

PORRAS, JAIBERTH; BAENA, JOHN B.  and  DING, JINTAI. Nuevas candidatas para funciones trampa multivariadas. Rev.colomb.mat. [online]. 2015, vol.49, n.1, pp.57-76. ISSN 0034-7426.  https://doi.org/10.15446/recolma.v49n1.54163.

Presentamos un nuevo método de reducción que permite construir parejas de polinomios HFE de grado alto, tal que la función construida con cada una de estas parejas de polinomios es fácil de invertir. Para invertir la pareja de polinomios usamos un polinomio de grado bajo y de peso de Hamming tres, el cual es derivado mediante un método especial de reducción que involucra polinomios de peso de Hamming tres producidos a partir de los dos polinomios HFE. Esto nos permite construir nuevas candidatas para funciones trampa multivariadas usando la pareja de polinomios HFE para construir la función central. Realizamos un análisis de seguridad cuando el campo base es GF(2) y mostramos que estas nuevas funciones trampa multivariadas tienen grado de regularidad alto, y por lo tanto resisten el ataque algebraico. Además damos argumentos teóricos para mostrar que estas nuevas funciones trampa sobre GF(2) también resisten el ataque MinRank.

Keywords : Criptografía multivariada; polinomios HFE; criptosistema HFE; funciones trampa; algoritmo Zhuang-zi.

        · abstract in English     · text in English     · English ( pdf )