Recent developments in primality proving

DOI10.1016/S0378-4754(99)00051-8MaRDI QIDQ1297591zbMATH OpenOpenAlexFDO

Authors Preda Mihaĭlescu

Publication date 7 September 1999

Published in Mathematics and Computers in Simulation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0378-4754(99)00051-8

zbMATH Keywords

geometrycyclotomyprimality proving

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Primality (11Y11) Cyclotomic extensions (11R18)

Recommendations

• Elliptic Curves and Primality Proving
• Some remarks on primality proving and elliptic curves
• Algorithmic Number Theory
• scientific article; zbMATH DE number 17386

Cites work

• scientific article; zbMATH DE number 438988 (Why is no real title available?)
• scientific article; zbMATH DE number 4215363 (Why is no real title available?)
• scientific article; zbMATH DE number 3910467 (Why is no real title available?)
• scientific article; zbMATH DE number 1186935 (Why is no real title available?)
• scientific article; zbMATH DE number 3747230 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 45834 (Why is no real title available?)
• scientific article; zbMATH DE number 177027 (Why is no real title available?)
• scientific article; zbMATH DE number 1263368 (Why is no real title available?)
• scientific article; zbMATH DE number 3322464 (Why is no real title available?)
• scientific article; zbMATH DE number 3341170 (Why is no real title available?)
• Diophantine Representation of the Set of Prime Numbers
• Discrete Weighted Transforms and Large-Integer Arithmetic
• Divisors in Residue Classes
• Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
• Elliptic Curves and Primality Proving
• New Primality Criteria and Factorizations of 2 m ± 1
• On Lucas's and Pepin's Tests for the Primeness of Mersenne's Numbers
• On distinguishing prime numbers from composite numbers
• Primality Testing and Jacobi Sums
• Prime numbers and computer methods for factorization.
• Primes are nonnegative values of a polynomial in 10 variables
• Some Algorithms for Prime Testing Using Generalized Lehmer Function
• Strong Primality Tests that are Not Sufficient

Cited in

(6)

• scientific article; zbMATH DE number 5269066 (Why is no real title available?)
• A faster pseudo-primality test
• scientific article; zbMATH DE number 1186934 (Why is no real title available?)
• Some remarks on primality proving and elliptic curves
• Deterministic elliptic curve primality proving for a special sequence of numbers
• scientific article; zbMATH DE number 6941977 (Why is no real title available?)

Describes a project that uses

Uses Software

• ECPP
• LiDIA

This page was built for publication: Recent developments in primality proving

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