Tesis Doctorales UPM: Consulta online

Resumen: En el presente trabajo se analiza el problema de diseño de un generador de números seudoaleatorios para uso en criptografía. Se establecen los criterios básicos que debe satisfacer el generador de números seudoaleatorios para satisfacer los requisitos de seguridad. Se introduce el concepto de autómatas de estados finitos y se analiza un modelo formado por la combinación de dos autómatas. Se indica qué tipos de autómatas son más idóneos para satisfacer los criterios establecidos. Se estudia la longitud del período para el modelo desarrollado. Se introduce el modelo probabilistico de la iteración de dos generadores. Suponiendo que cada generador se puede representar por una (seudo) cadena de Márkov y que existe una relación de correlación entre las dos cadenas, se establece el tipo de la segunda cadena. Así, aceptando que la primera cadena es una cadena homogénea y simple de Márkov, se establece que la segunda cadena es una cadena no homogénea e infinitamente compleja. Se presenta un programa para la determinación de los coeficientes del generador de recurrencia k, que son los coeficientes de un polinomio primitivo de grado k sobre un cuerpo finito GF(p), p-primo. Se presenta un sistema de cifrado con clave privada. El método de cifrado está basado en el método de transposición. En el método desarrollado la longitud de cada bloque es variable y a cada bloque se le aplica una clave distinta