Artículos de revistas
Construcción de Funciones Booleanas de Rotación Simétrica con Inmunidad Algebraica Óptima
Construction of Rotation Symmetric Boolean Functions with optimal Algebraic Immunity
Autor
Sarkar, Sumanta
Maitra, Subhamoy
Institución
Resumen
IN THIS PAPER, WE PRESENT THEORETICAL CONSTRUCTIONS OF ROTATION SYMMETRIC BOOLEAN FUNCTIONS (RSBFS) ON ODD NUMBER OF VARIABLES WITH THE MAXIMUM POSSIBLE ALGEBRAIC IMMUNITY. TO GET HIGH NONLINEARITY, WE GENERALIZE OUR CONSTRUCTION TO A SEARCH TECHNIQUE IN THE RSBF CLASS. WE PRESENT RSBFS WITH THE MAXIMUM ALGEBRAIC IMMUNITY AND HIGH NONLINEARITY FOR ODD NUMBER OF VARIABLES. WE ALSO STUDY THE RSBFS ON EVEN NUMBER OF VARIABLES FOR MAXIMUM ALGEBRAIC IMMUNITY. 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.