Generadores de números aleatorios en criptografía

  1. Sánchez García, Sergio
Supervised by:
  1. Rafael Portaencasa Baeza Director

Defence university: Universidad Politécnica de Madrid

Year of defence: 1994

Committee:
  1. María Covadonga Fernández Baizán Chair
  2. José Luis Romero Martín Secretary
  3. Carlos Vega Vicente Committee member
  4. Juan Gabriel Tena Ayuso Committee member
  5. María Concepción Pérez Llera Committee member

Type: Thesis

Teseo: 45550 DIALNET

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.