Proyectos y Tesis Fin de Carrera

Escuela Técnica Superior de Ingeniería Industrial
Universidad de Salamanca - España

• Aplicaciones de los Autómatas Celulares a los Criptosistemas de Cifrado en Flujo
  • Autor: Dña. Sara Hoya White
  • Tutor: D. Gerardo Rodríguez Sánchez
  • Fecha: Junio de 2002
  • Resumen: El objetivo central de este Trabajo de Grado es el estudio de un tipo particular de sistema dinámico discreto denominado autómata celular como generador de secuencias de bits para su uso en los criptosistemas de cifrado en flujo. Se estudia en profundidad los denominados autómatas celulares de Wolfram, sometiéndolos a cinco test estadísticos: el test de frecuencias, el test de series, el test de poker, el test de rachas y el test de autocorrelación, que recogen los denominados postulados de Golomb que toda buena secuencia pseudoaleatoria con fines criptográficos debe satisfacer. La estructura que se sigue en este trabajo es la siguiente: en el Capítulo 1 se realiza una introducción al tema; en el Capítulo 2 se exponen los fundamentos básicos de la Criptología, centrando la atención en la Criptografía y concretamente en los criptosistemas de cifrado en flujo; el Capítulo 3 está dedicado al estudio de las secuencias pseudoaleatorias; en el Capítulo 4 se muestran las principales definiciones y resultados relativos a la teoría de autómatas celulares; en el Capítulo 5 se aborda el uso de los autómatas celulares de Wolfram como generadores de secuencias de bits, sometiéndoles a los test anteriormente citados y mostrando los resultados obtenidos; y, finalmente en el Capítulo 6 se resumen los resultados obtenidos y se proponen nuevas vías de investigación. Este Trabajo de Grado ha sido parcialmente subvencionado por la Fundación "Memoria Samuel Solórzano Barruso".
  • Puede descargar la tesis desde el apartado Tesis Doctorales y de Grado.

Para mayor información, contacte con: sarahw@usal.es