Bloques de primos para acelerar el algoritmo Quadratic Sieve

Juan Manuel Campo Revelo ^[1] ; Jhon Alejandro Melo Zúñiga ^[1] ; Carlos Alberto Trujillo Solarte ^[1] ; Siler Amador Donado ^[1]
1. [1] Universidad del Cauca
  
  Universidad del Cauca
  
  Colombia
Localización: RISTI: Revista Ibérica de Sistemas e Tecnologias de Informação, ISSN-e 1646-9895, Nº. Extra 38, 2020, págs. 91-102
Idioma: español
Enlaces
- Texto completo (pdf)
Resumen
- español
  Se presenta una variación en el proceso de cribado tradicional del algoritmo Quadratic Sieve, la cual disminuye el tiempo de recolección de números suaves y por tanto impacta en el tiempo total de factorización de llaves públicas generadas con el algoritmo RSA.
- English
  We presented a variation in the traditional screening process of the Quadratic Sieve algorithm, which reduces the collection time of soft numbers and therefore impacts the total factorization time of public keys generated with the RSA algorithm.