Departamento de Computación

Las soluciones de algunos problemas criptográficos relevantes son tan difíciles de hallar, que para encontrarlas se vuelve indispensable tomar prestado herramientas algorítmicas propias de otras áreas de las ciencias de la computación tales como: algoritmos evolutivos, cómputo paralelo y procesamiento de lenguaje natural, entre otras.
Es precisamente en ese sentido "interdisciplinario" que en esta charla se revisan los principios generales, retos y conjeturas relacionados con los siguientes tres problemas criptográficos:
1. Búsqueda de cadenas de adición óptimas para el problema de la exponenciación modular.
2. Búsqueda de funciones booleanas con buenas propiedades criptográficas.
3. Diseño de Pruebas automáticas de Turing para diferenciar a máquinas de seres humanos (CAPTCHAs por sus siglas en inglés) en el dominio texto.