Generadores de números aleatorios en criptografía

Abstract

EN EL PRESENTE TRABAJO SE ANALIZA EL PROBLEMA DE DISEÑO DE UN GENERADOR DE NUMEROS SEUDOALEATORIOS PARA USO EN CRIPTOGRAFIA, SE ESTABLECEN LOS CRITERIOS BASICOS QUE DEBE SATISFACER EL GENERADOR DE NUMEROS SEUDOALEATORIOS PARA SATISFACER LOS REQUISITOS DE SEGURIDAD. SE INTRODUCE EL CONCEPTO DE AUTOMATAS DE ESTADOS FINITOS Y SE ANALIZA UN MODELO FORMADO POR LA COMBINACION DE DOS AUTOMATAS. SE INDICA QUE TIPOS DE AUTOMATAS SON MAS IDONEOS PARA SATISFACER LOS CRITERIOS ESTABLECIDOS. SE ESTUDIA LA LONGITUD DEL PERIODO PARA EL MODELO DESARROLLADO. SE INTRODUCE EL MODELO PROBABILISTICO DE LA ITERACION DE DOS GENERADORES. SUPONIENDO QUE CADA GENERADOR SE PUEDE REPRESENTAR POR UNA (SEUDO) CADENA DE MARKOV Y QUE EXISTE UNA RELACION DE CORRELACION ENTRE LAS DOS CADENAS, SE ESTABLECE EL TIPO DE LA SEGUNDA CADENA. ASI, ACEPTANDO QUE LA PRIMERA, CADENA ES UNA CADENA HOMOGENEA Y SIMPLE DE MARKOV, SE ESTABLECE QUE LA SEGUNDA CADENA ES UNA CADENA NO HOMOGENEA Y INFINITAMENTE COMPLEJA. SE PRESENTA UN PROGRAMA PARA LA DETERMINACION 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 METODO DE CIFRADO ESTA BASADO EN EL METODO DE TRANSPOSICION. EN EL METODO DESARROLLADO LA LONGITUD DE CADA BLOQUE ES VARIABLE Y A CADA BLOQUE SE LE APLICA UNA CLAVE DISTINTA.