Skip to main content

Alfredo Viola - Generación aleatoria de funciones Booleanas inmunes a la correlación de orden k

Fecha de inicio

Las funciones Booleanas inmunes a la correlación tienen importantes aplicaciones criptográficas. Más específicamente están diseñadas para evitar ataques de correlación entre la entrada y la salida de las funciones Booleanas.
En esta charla presentaré una propuesta novedosa basada en una presentación combinatoria de las funciones inmunes a la correlación y su impacto para generar eficientemente con distribución uniforme (usando una codificación enumerativa) una función aleatoria.
Se presentará también importantes relacionas con el área de Diseños Combinatorios, en particular con los "covering arrays". Este es un trabajo en curso.
Es un trabajo en conjunto con Jean-Marie Le Bars (Universidad de Caen), Nicolás Carrasco, María Cecilia García y Sebastián Fonseca.