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)

Related topics

Related topics

15 relations
Fermat pseudoprimeGNU Multiple Precision Arithmetic LibraryGNU Privacy GuardIntroduction to Algorithms

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
New Implementations for Tabulating Pseudoprimes and Liars
Whether it is applied to primality test or cryptography, pseudoprimes are one of the most important topics in number theory… 
2015
2015
O’Malley moves to the left: Lynch is confirmed as AttorneyGeneral: and the huge cost of gun violence: US national bloground up for 18 – 24 April
On Tuesday this week, PoliticusUSA reports that thanks to a growing economy, President Obama’s approval rating of 48 percent is… 
2015
2015
Obama visits Nike, radical ideas for Clinton, and Iran dealmoves through the Senate: US national blog round up for 2 – 8May
In light of last week’s news that economic growth has dropped to a ‘miserable’ 0.2 percent, The Daily Signal looks at how… 
2014
2014
The largest known Cunningham chain of length 3 of the first kind
Cunningham chains of length n of the first kind are n long sequences of prime numbers p1, p2, . . . , pn so that pi+1 = 2pi + 1… 
2012
2012
Primality Testing Using Complex Integers and Pythagorean Triplets
Prime integers and their generalizations play important roles in protocols for secure transmission of information via open… 
2011
2011
Fermat Test
  • Encyclopedia of Cryptography and Security
  • 2011
  • Corpus ID: 27429483
2009
2009
Using Maple Worksheets to Enable Student Explorations of Cryptography
Abstract This paper explores the use of Maple worksheets in a course on modern cryptography for undergraduate sophomores and… 
1989
1989
An Elliptic Fermat Test
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)