Abstract

CASTRO PEREZ, OSCAR; VILLARROEL VILLARROEL, FELICIA  and  BRITO QUIJADA, DANIEL. NO LINEALIDAD DISTINTA DE CERO EN FUNCIONES BOOLEANAS BALANCEADAS. Saber [online]. 2015, vol.27, n.4, pp.565-572. ISSN 2343-6468.

No todas las funciones booleanas son apropiadas para construir buenas cajas S (en el sentido que posean buenas propiedades criptográficas que incluyen: alta no linealidad, balance, alto grado algebraico, resistencia, n  entre otras). El número de funciones booleanas elegibles de n bits de entrada está dado por 22 (Rodríguez 2007).  Aún para valores moderados de n, el espacio de búsqueda es desmesurado. Así, en el presente trabajo, se usan los basamentos que describen al anillo Z para lograr detallar los conceptos criptográficos de forma tal que originen la construcción de métodos algorítmicos determinísticos para desarrollar patrones que permitan, eficientemente, localizar y descartar algunas funciones booleanas con la propiedad de Balance y con No Linealidad distinta de cero.

Keywords : anillo de los números enteros; cadena binaria; cajas S; propiedades criptográficas.

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