SU\G(𝔸)/K·U

Primality testing for beginners

Lasse Rempe, Rebecca Waldecker

Type: Article

Publication Date: 2014-06-18

Citations: 2

DOI: https://doi.org/10.5860/choice.51-6228

Locations

  • Choice Reviews Online - View

Similar Works

Action Title Year Authors
+ Prime numbers are of fundamental importance in mathematics in general, and cryptography theory in particular. Efficient primality tests are also useful in practice: a number of cryptographic protocols need big prime 2006 Roman Popovych
+ Deterministic Primality Testing - understanding the AKS algorithm 2013 Vijay Menon
+ Sharpening "Primes is in P" for a large family of numbers 2002 Pedro Berrizbeitia
+ A polynomial time algorithm for prime recognition 2007 Riaal Domingues
+ As opposed to prime factorization, primality testing is determining whether a given number is a prime, without necessarily computing its factorization. This lecture will study in details Solovay-Strassen algorithm for primality testing, discuss random primes generation and present one of its applications to cryptography. 2010 Baljak Valentina
+ Two infinite sets of primes with fast primality tests 1988 J. Pintz
William Steiger
Endre Szemerédi
+ Taxonomy and Practical Evaluation of Primality Testing Algorithms 2020 Anas A. Abudaqa
Amjad Abu-Hassan
Muhammad Imam
+ Primality and Factoring 2003 Amora Nongkynrih
+ A Brief History of Factoring and Primality Testing B. C. (Before Computers) 2002 R. A. Mollin
+ PDF Chat Primality test and primes enumeration using odd numbers indexation 2020 Wolf Marc
François Wolf
+ Conjectures in number theory 2023 Ahmed Asimi
+ Prime Numbers: A Computational Perspective 2012 Richard E. Crandall
Carl Pomerance
+ Four primality testing algorithms 2008 René Schoof
+ Four primality testing algorithms 2008 René Schoof
+ Primality test and repeating decimal digits 2023 Simon-Pierre Blackburn
+ PDF Chat Primality Proving via One Round in ECPP and One Iteration in AKS 2007 Qi Cheng
+ PDF Chat Prime Number Sieving—A Systematic Review with Performance Analysis 2024 Mircea Ghidarcea
Decebal Popescu
+ PDF Chat Infinite Sets of Primes with Fast Primality Tests and Quick Generation of Large Primes 1989 J. Pintz
William Steiger
Endre Szemerédi
+ Prime Numbers and their Enigmatic Properties: A Journey through Number Theory 2023 Amelia Said
+ PDF Chat Primality Testing with Gaussian Periods 2002 H. W. Lenstra

Works That Cite This (1)

Action Title Year Authors
+ New Primality Criterion Based on Lucas Sequences 2024 Konstantinos Gaitanas

Works Cited by This (0)

Action Title Year Authors