Diseño, implementación y optimización de algoritmos criptográficos de generación de aleatorios y factorización de enteros
Author
Alcover Garau, Pedro MaríaDirector/a
García Carrasco, José ManuelUniversity
Universidad de MurciaPrograma de doctorado
Programa de doctorado en Minería de Datos, Gestión del Conocimiento y Computación DistribuidaFecha de lectura
2003-11-20Publication date
2009-03-06Keywords
Algoritmos criptográficosGeneración de aleatorios
Factorización de enteros
Optimización
Integer factorization
Abstract
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 ...
Collections
- Tesis [536]
The following license files are associated with this item:
Social media