Tesis doctoral de Alcover Garau Pedro M.
Estudio. Análisis. Diseño.Implementación. Y en todo momento deslumbramiento.Estas cinco palabras, y esta actitud de fondo, logran resumir muy escuetamente el trabajo de esta tesis. estudio de la aritmética modular; de las propiedades de los enteros; de la distribución de los números primos y de los modos de qué disponemos para su identificación; de los sistemas criptográficos más extendidos: especialmente del criptosistema de clave pública rsa; de los generadores de secuencias de bits aleatorios y de los generadores de las secuencias de bits pseudoaleatorios; de los diferentes algoritmos de factorización, especialmente de los algoritmos basados en la estrategia de fermat de buscar dos cuadrados congruentes con el módulo el número a factorizar, y de las características de la arquitectura de los computadores, especialmente de aquellas que más directamente influyen en la velocidad de ejecución de instrucciones. análisis de diferentes implementaciones disponibles para el uso y manejo de enteros de gran longitud; de los diferentes tests de primalidad, y selección del de miller-rabin, que hemos considerado el mejor;de los diferentes generadores de secuencias de bits pseudoaleatorios, y selección del que hemos considerado criptográficamente más seguro:bbs; de las diferentes implementaciones y mejoras que paulatinamente han ido surgiendo para el algoritmo de factorización basado en la técnica de las fracciones continuas, de los valores de sus parámetros óptimos para su mejor rendimiento, y de las principales semejanzas entre ese algoritmo y los posteriores de car1 pomerance (qs) y arjen k.Lenstra (nfs); de las diferentes condiciones que se debe exigir al criptosistema rsa para lograr su uso alejado de ataques y trampas; y un largo proceso de análisis de la interacción entre nuestro código y nuestra máquina, buscando siempre el modo de reducir tiempos. diseño de un nuevo modelo de entero largo, con su definici
Datos académicos de la tesis doctoral «Diseño, implementación y optimización de algoritmos criptográficos de generación de aleatorios y factorización de enteros.«
- Título de la tesis: Diseño, implementación y optimización de algoritmos criptográficos de generación de aleatorios y factorización de enteros.
- Autor: Alcover Garau Pedro M.
- Universidad: Murcia
- Fecha de lectura de la tesis: 20/11/2003
Dirección y tribunal
- Director de la tesis
- José Manuel García Carrasco
- Tribunal
- Presidente del tribunal: llorení§ Huguet rotger
- Juan gabriel Tena ayuso (vocal)
- Juan Manuel García chamizo (vocal)
- Juan García haro (vocal)