Construcción de Funciones Booleanas de Rotación Simétrica con Inmunidad Algebraica Óptima

Sumanta Sarkar, Subhamoy Maitra

Resumen


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 clave


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

Texto completo:

PDF


Contacto:
Oscar Zavala