Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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

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… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2014
2014
JPV algorithm, proposed by Joye et al. was predicted to be faster than the combined prime generation algorithm but it runs slower… Expand
  • table I
  • table II
  • table IV
Is this relevant?
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… Expand
Is this relevant?
2005
2005
  • Moses D. Liskov
  • Encyclopedia of Cryptography and Security
  • 2005
  • Corpus ID: 9571897
Apparatus for extracting bulk material and transferring it to a discharge device is disclosed. The apparatus comprises a housing… Expand
Is this relevant?
2005
2005
When I set out on a book tour to promote the memoir about my less than perfect Texas clan, I did so with soul-sucking dread… Expand
Is this relevant?
2004
2004
  • Martin Dietzfelbinger
  • 2004
  • Corpus ID: 117823340
1. Introduction: Efficient Primality Testing.- 2. Algorithms for Numbers and Their Complexity.- 3. Fundamentals from Number… Expand
Is this relevant?
2004
2004
We introduce primality tests using algebraic groups. Some previously known tests are naturally interpreted as special cases of… Expand
Is this relevant?
1989
1989
 
Is this relevant?
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… Expand
Is this relevant?