Algoritmos para Pruebas de Primalidad

Autores

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

DOI:

https://doi.org/10.17268/sel.mat.2014.02.04

Palavras-chave:

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

Resumo

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.

Referências

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.

Downloads

Publicado

2014-12-05

Como Citar

Martinez Zocón, R., Ortiz Céspedes, L., Horna Mercedes, J., & Zavaleta Quipuscoa, A. (2014). Algoritmos para Pruebas de Primalidad. Selecciones Matemáticas, 1(02). https://doi.org/10.17268/sel.mat.2014.02.04

Edição

v. 1 n. 02 (2014): August - December

Seção

Articles

Licença

Os autores que publicam nesta revista aceitam as seguintes condições:

Os autores mantêm os direitos autorais e atribuem à revista o direito da primeira publicação, com o trabalho registrado com a licença de atribuição Creative Commons Atribución 4.0 Internacional (CC BY 4.0), que permite que terceiros usem o material publicado sempre que mencionarem a autoria do trabalho e os direitos autorais. Primeira publicação nesta revista.
Os autores podem fazer outros acordos contratuais independentes e adicionais para a distribuição não exclusiva da versão do artigo publicada nesta revista (por exemplo, incluí-la em um repositório institucional ou publicá-la em um livro), desde que afirme claramente que o trabalho Foi publicado nesta revista.
É permitido e recomendado aos autores que publiquem seus trabalhos na Internet (por exemplo, em páginas institucionais ou pessoais) antes e durante o processo de revisão e publicação, pois isso pode levar a trocas produtivas e a uma disseminação maior e mais rápida do trabalho. publicado (Consultar: efeito do acesso aberto).

Artigos mais lidos pelo mesmo(s) autor(es)