Implementación de una aplicación para la generación de primos criptográficamente fuertes

La siguiente tesis de investigación muestra los resultados de la implementación del algoritmo FastPríme propuesto por Ueli M. Maurer en el Journal of Criptology de Noviembre 14 de 1994. La aplicación desarrollada genera primos criptográficamente fuertes. Se constituye en una técnica constructiva y recursiva para generar primos Probables, haciendo uso de un caso especial del Teorema debido a Pocklington. Los primos pueden ser de hasta 8192 bits, útiles en un contexto criptográfico por su dificultad para ser criptoanalizados, requiriendo el conocimiento de la Teoría de Números, para resolver problemas difíciles que necesitan la utilización de computación masiva paralela y largos años de procesamiento. Estos números son lo suficientemente grandes y pueden ser usados para la generación de Certificados de Firmas digitales, para generar módulos RSA aleatorios y seguros, entre muchas otras aplicaciones.

• Autores: Solano Gélvez, Claudia Cecilia; Pérez Manzano, Fernando Luis
• Fecha de publicación: 2001
• Institución: Universidad Autónoma de Bucaramanga - UNAB
• Repositorio: Repositorio UNAB
• OAI Identifier: oai:repository.unab.edu.co:20.500.12749/25936
• Acceso en línea: http://hdl.handle.net/20.500.12749/25936
• Palabra clave: Computer sciences; Systems engineer; Cryptography; Number theory; Algorithms; Prime numbers; Data encryption (Computers); Ciencias computacionales; Ingeniería de sistemas; Teoría de los números; Cifrado de datos (Computadores); Números primos; Criptografía; Algoritmos
• License: http://creativecommons.org/licenses/by-nc-nd/2.5/co/