Resumen de Bloques de primos para acelerar el algoritmo Quadratic Sieve

Juan Manuel Campo Revelo, Jhon Alejandro Melo Zúñiga, Carlos Alberto Trujillo Solarte, Siler Amador Donado

• 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.