Skip to search formSkip to main contentSkip to account menu

Fermat primality test

Known as: Fermat's primality test, Fermat liars, Fermat liar 
The Fermat primality test is a probabilistic test to determine whether a number is a probable prime.
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
We investigate the probability that a random odd composite number passes a random Fermat primality test, improving on earlier… 
2009
2009
  • Mike May
  • Cryptologia
  • 2009
  • Corpus ID: 12661743
This paper explores the use of Maple worksheets in a course on modern cryptography for undergraduate sophomores and juniors. The… 
2005
2005
2004
2004
1. Introduction: Efficient Primality Testing.- 2. Algorithms for Numbers and Their Complexity.- 3. Fundamentals from Number… 
2004
2004
We introduce primality tests using algebraic groups. Some previously known tests are naturally interpreted as special cases of… 
2000
2000
We describe probabilistic primality tests applicable to integers whose prime factors are all congruent to 1 mod r where r is a… 
1989
1989
1984
1984
Abstract : The Computerized Adaptive Screening Test (CAST) was developed to provide an estimate at recruiting stations of… 
1982
1982
Whether an odd number m is prime can be decided on the knowledge of the image of the function $a \mapsto a^{(m - 1)/2} (m)$. As a…