Nicolás|
Carrasco|
carrasco@fing.edu.uy|
Instituto de Computación|
Generación aleatoria eficiente de funciones Booleanas Resilientes|
funciones Booleanas, resiliencia, inmunidad de correlación, grado algebraico, clases de correlación, función filtro, generación aleatoria, codificación enumerativa, teoría de códigos, criptografía y teoría de la información.|
OTRO|
Proyecto de grado (Ingenieria en Computación)|
En este proyecto se realizan implementaciones eficientes de algoritmos de conteo y generación de funciones Booleanas 1-resilientes. Estas se basan en los trabajos de caracterización en clases de equivalencia que realizaron los profesores Dr. Le-Bars y Dr. Viola y en otro trabajo en preparación. 

En la primer etapa de este proyecto se implementaron algoritmos eficientes de conteo propuestos en el trabajo de clases de correlación de Dr. Le-Bars y Dr. Viola. Tan eficiente es la implementación del mejor algoritmo de conteo que en menos de 15 días se llego a calcular en un computador personal la cantidad exacta de funciones 1-resilientes de 8 variables que es 52198620942407957076910735856809911895553771388490307930972455149942. Cabe destacar que se creía que era imposible calcularlo debido a la cantidad de clases que involucra. También se proponen mejoras al diseño del algoritmo de conteo propuesto obteniéndose el diseño de un algoritmo distribuido.

Finalmente se diseñan e implementan los algoritmos de generación a raíz de una codificación enumerativa propuesta en un trabajo en preparación. La versión más eficiente llega a generar funciones 1-resilientes de hasta 8 variables en pocos segundos. También se implementó el algoritmo inverso de la codificación que dada una función Booleana calcula el número que tiene asignado.|