Búsqueda de Números Primos con Representaciones Signadas Cortas

José de Jesús Angel Angel, Guillermo Morales-Luna

Resumen


LA ARITMÉTICA DE RESIDUOS CON NÚMEROS PRIMOS ES CRUCIAL EN LA CRIPTOGRAFÍA ACTUAL. LOS NÚMEROS PRIMOS DE MERSENNE, SOLINAS, CRANDALL Y LOS LLAMADOS IKE-MODP HAN SIDO EXTENSAMENTE UTILIZADOS EN DIVERSAS IMPLEMENTACIONES. ESTUDIAMOS AQUÍ LA DENSIDAD DE LOS PRIMOS CON REPRESENTACIONES SIGNADAS QUE INVOLUCRAN SÓLO UN NÚMERO PEQUEÑO DE DÍGITOS NO-NULOS ±1, ASÍ COMO SU IMPACTO EN LA GENERACIÓN DE TALES PRIMOS.

Palabras clave


Criptografía de emparejamientos; números primos; representaciones signadas

Texto completo:

PDF


Contacto:
Oscar Zavala