Primality Testing and Jacobi Sums

DOI10.2307/2007581MaRDI QIDQ3699757zbMATH OpenOpenAlexWikidataFDO

Authors Henri Cohen, H. W. jun. Lenstra

Publication date 1984

Full work available at URL https://doi.org/10.2307/2007581

zbMATH Keywords

computational number theoryefficiencyJacobi sumsprimality testingversion of Adleman-Pomerance-Rumely algorithm

Mathematics Subject Classification ID

Factorization; primality (11A51) Other character sums and Gauss sums (11T24) Primality (11Y11)

Recommendations

• scientific article; zbMATH DE number 3827966
• scientific article; zbMATH DE number 4095550
• Elliptic Curves and Primality Proving
• scientific article; zbMATH DE number 4215363
• Implementation of a new primality test
• scientific article; zbMATH DE number 17386
• Publication:4204199
• Recent developments in primality testing
• scientific article; zbMATH DE number 3939412

Cited in

(28)

• Some algorithms for generation of large prime numbers
• Recent developments in primality proving
• Primality test for numbers \(M\) with a large power of 5 dividing \(M^{4}-1\).
• A faster pseudo-primality test
• Explicit factorization of \(x^{2^ k}+1\) over \(F_ p\) with prime \(p\equiv 3\bmod 4\)
• An intelligent choice of witnesses in the Miller-Rabin primality test. Reinforcement learning approach
• Finding strong pseudoprimes to several bases
• An \(\tilde{O}(\log^{2}(N))\) time primality test for generalized Cullen numbers
• Elliptic Curves and Primality Proving
• The Factorization of the Ninth Fermat Number
• A one-parameter quadratic-base version of the Baillie-PSW probable prime test
• scientific article; zbMATH DE number 4215363 (Why is no real title available?)
• Implementing the asymptotically fast version of the elliptic curve primality proving algorithm
• Explicit Bounds for Primality Testing and Related Problems
• scientific article; zbMATH DE number 3950602 (Why is no real title available?)
• scientific article; zbMATH DE number 3982512 (Why is no real title available?)
• Implementation of a new primality test
• Tables of Fibonacci and Lucas factorizations
• scientific article; zbMATH DE number 17386 (Why is no real title available?)
• Algorithms in Algebraic Number Theory
• scientific article; zbMATH DE number 4123798 (Why is no real title available?)
• Primality test for numbers of the form \(A p^n + w_n\)
• An analogue of the Solovay-Strassen test in quadratic Euclidean rings
• Sharpening ``Primes is in P for a large family of numbers
• Primality testing
• Computational Number Theory, Past, Present, and Future
• Factoring on a computer
• Some uses of microcomputers in number theory research

This page was built for publication: Primality Testing and Jacobi Sums

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3699757)