Algoritmos para Pruebas de Primalidad

Raúl Martinez Zocón, Lolo Ortiz Céspedes, Jorge Horna Mercedes, Azucena Zavaleta Quipuscoa

Resumen


En este artículo se discuten algoritmos determinísticos y probabilísticos para la determinación de la primalidad de un número lo que es de suma utilidad en procedimientos criptográcos.


Palabras clave


Criptografía; números primos; algoritmos de primalidad; teoría de números computacional.

Texto completo:

PDF

Referencias


ALFORD There are innitely many Carmichael numbers, Annals of Mathematics 140, 703-722, Princeton ,1994.

AGRAWAL M. Primes is in P, Annals of Mathematics 160, 781-793, Princeton , 2002.

DIFFIE W. New Directions in Cryptography, IEEE Trans. Inform Theory 22, 644-654, New York , 1976.

KOBLITZ N. A course in Number Theory and Cryptography, Springer-Verlag , Berlin , 1998.

LENSTRA, A. Computational Methods in public key Cryptography,

http://www.win.tue.nl/klenstra.

RIVEST, R. A Method for obtaining digital signatures and public key Cryptosystems, Communications of the ACM, Vol 21 pp. 120-126 , New York , 1978.

SHANNON, C Communication theory of secrecy systems, Bell Syst. Tech. J. 28, 656-715, New Jersey ,1949.




DOI: http://dx.doi.org/10.17268/sel.mat.2014.02.04

Enlaces refback

  • No hay ningún enlace refback.


Short Title: Sel. mat.

---------------------------------------------------------------------------------------------------------

 ISSN:  2411-1783  Versión Electrónica.                      

---------------------------------------------------------------------------------------------------------------

Derechos reservados © 2014 Departamento de Matemáticas.

Para la distribución y cosecha de los Metadatos de nuestros artículos, usar el Protocolo de Interoperabilidad OAI-PMH:    http://revistas.unitru.edu.pe/index.php/SSMM/oai 

                 

                             E-mail: selecmat@unitru.edu.pe

Selecciones Matemáticas es una revista de la Universidad Nacional de Trujillo publica sus contenidos bajo licencia Creative Commons Attribution-NoComercial-ShareAlike 4.0.