A primality test for Kp^n+1 numbers
Resumen: In this paper we generalize the classical Proth's theorem and the Miller-Rabin test for integers of the form N = Kpn +1. For these families, we present variations on the classical Pocklington's results and, in particular, a primality test whose computational complexity is Õ(log2 N) and, what is more important, that requires only one modular exponentiation modulo N similar to that of Fermat's test.
Idioma: Inglés
DOI: 10.1090/S0025-5718-2014-02849-4
Año: 2015
Publicado en: MATHEMATICS OF COMPUTATION 84 (2015), 505-512
ISSN: 0025-5718

Factor impacto JCR: 1.464 (2015)
Categ. JCR: MATHEMATICS, APPLIED rank: 39 / 254 = 0.154 (2015) - Q1 - T1
Factor impacto SCIMAGO: 1.521 - Algebra and Number Theory (Q1) - Computational Mathematics (Q1) - Applied Mathematics (Q1)

Tipo y forma: Artículo (PostPrint)

Creative Commons Debe reconocer adecuadamente la autoría, proporcionar un enlace a la licencia e indicar si se han realizado cambios. Puede hacerlo de cualquier manera razonable, pero no de una manera que sugiera que tiene el apoyo del licenciador o lo recibe por el uso que hace. No puede utilizar el material para una finalidad comercial.


Exportado de SIDERAL (2021-01-21-10:56:45)


Visitas y descargas

Este artículo se encuentra en las siguientes colecciones:
Artículos



 Registro creado el 2016-01-21, última modificación el 2021-01-21


Postprint:
 PDF
Valore este documento:

Rate this document:
1
2
3
 
(Sin ninguna reseña)