Resumen

SARKAR, Sumanta  y  MAITRA, Subhamoy. Construcción de Funciones Booleanas de Rotación Simétrica con Inmunidad Algebraica Óptima. Comp. y Sist. [online]. 2009, vol.12, n.3, pp.267-284. ISSN 2007-9737.

En este artículo, presentamos construcciones teóricas de funciones Booleanas de rotación simétrica (RSBFs por sus siglas en inglés) con un número impar de variables y con máxima inmunidad algebraica. Con el objeto de obtener funciones Booleanas de muy alta no linealidad, generalizamos nuestra construcción a una técnica de búsqueda en la clase RSBF. Presentamos así RSBFs con inmunidad algebraica máxima y alta no linealidad para un número impar de variables, y también RSBFs con un número par de variables que exhiben inmunidad algebraica máxima.

Palabras llave : Inmunidad algebraica; funciones Booleanas; no-linealidad; matrices no singulares; simetría rotacional; Espectro de Walsh.