Algoritmos para Pruebas de Primalidad
DOI:
https://doi.org/10.17268/sel.mat.2014.02.04Palabras clave:
Criptografía, números primos, algoritmos de primalidad, teoría de números computacional.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.
Citas
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.
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Los autores/as que publiquen en esta revista aceptan las siguientes condiciones:
- Los autores/as conservan los derechos de autor y ceden a la revista el derecho de la primera publicación, con el trabajo registrado con la licencia de atribución de Creative CommonsAtribución 4.0 Internacional (CC BY 4.0) , que permite a terceros utilizar lo publicado siempre que mencionen la autoría del trabajo y a la primera publicación en esta revista.
- Los autores/as pueden realizar otros acuerdos contractuales independientes y adicionales para la distribución no exclusiva de la versión del artículo publicado en esta revista (p. ej., incluirlo en un repositorio institucional o publicarlo en un libro) siempre que indiquen claramente que el trabajo se publicó por primera vez en esta revista.
- Se permite y recomienda a los autores/as a publicar su trabajo en Internet (por ejemplo en páginas institucionales o personales) antes y durante el proceso de revisión y publicación, ya que puede conducir a intercambios productivos y a una mayor y más rápida difusión del trabajo publicado(Consultar: efecto del acceso abierto).
