Factorization and Primality Tests

DOI10.2307/2322136MaRDI QIDQ3340912zbMATH OpenOpenAlexFDO

Authors John D. Dixon

Publication date 1984

Published in The American Mathematical Monthly (Search for Journal in Brave)

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

zbMATH Keywords

surveybibliographycomputational number theoryprimality testingfactoring algorithmfactoring methodsgroup of points of finite elliptic curves

Mathematics Subject Classification ID

Elliptic curves over global fields (11G05) Factorization (11Y05) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Factorization; primality (11A51) Primality (11Y11)

Recommendations

• scientific article; zbMATH DE number 44444
• scientific article; zbMATH DE number 5623956
• scientific article; zbMATH DE number 6514675
• scientific article; zbMATH DE number 2066372
• scientific article; zbMATH DE number 6308078
• Primality tests
• Primality tests
• Primality tests and factorization algorithms. I

Cited in

(17)

• Primality testing
• Integer factorization and twin primes verification algorithms
• scientific article; zbMATH DE number 48877 (Why is no real title available?)
• Rabin-Miller Primality Test: Composite Numbers Which Pass It
• Sequences of numbers generated by addition in formal groups and new primality and factorization tests
• Factoring: algorithms, computations, and computers
• Computing in general Abelian groups is hard
• scientific article; zbMATH DE number 4123895 (Why is no real title available?)
• Factoring with Cyclotomic Polynomials
• scientific article; zbMATH DE number 1931193 (Why is no real title available?)
• scientific article; zbMATH DE number 4019139 (Why is no real title available?)
• Prime-number algorithm for public-key systems
• scientific article; zbMATH DE number 4095550 (Why is no real title available?)
• scientific article; zbMATH DE number 527349 (Why is no real title available?)
• scientific article; zbMATH DE number 3827966 (Why is no real title available?)
• An overview of factoring
• Primality tests and factorization algorithms. I

This page was built for publication: Factorization and Primality Tests

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