Proyectos y Tesis Fin de Carrera

Escuela Técnica Superior de Ingeniería de Telecomunicaciones de Barcelona
Universidad Politécnica de Cataluña - España

• Generación de sucesiones pseudoaleatorias mediante cubos en un Z_m
  • Autor: Antoni Zamora Fernández
  • Tutor: Germán Sáez i Moreno
  • Fecha: Diciembre de 1998
  • Resumen: En este proyecto final de carrera se presenta el generador cúbico de números pseudo-aleatorios con los elementos que caracterizan cada una de las órbitas: colas, ciclos y longitudes asociadas. Se determina la longitud de colas y ciclos y se dan cotas para sus valores en función de la lambda de Carmichael de ciertos números. También se comenta el caso en el que obtenemos árboles y ciertas simetrías en las órbitas. El estudio se realiza en un Z_p con p primo y se extiende a Z_m con m producto de dos primos. Se hace una breve comparación con los resultados obtenidos con el generador cuadrático. Se presentan resultados de los tests clásicos utilizados para valorar la aleatoriedad de las sucesiones obtenidas. Se proponen ciertas aplicaciones criptográficas del generador cúbico. Se determinan familias de primos y de números, que son producto de dos primos, para los que el generador cúbico tiene especial utilidad criptográfica. En el proyecto se puede encontrar una introducción a los números pseudo-aleatorios y a una serie de conceptos de Teoría de Números necesarios para la lectura de éste.

Para mayor información, contacte con: german@mat.upc.es