Building pseudoprimes with a large number of prime factors

Research output: Contribution to journalArticlepeer-review

Abstract

We extend the method due originally to Löh and Niebuhr for the generation of Carmichael numbers with a large number of prime factors to other classes of pseudoprimes, such as Williams's pseudoprimes and elliptic pseudoprimes. We exhibit also some new Dickson pseudoprimes as well as superstrong Dickson pseudoprimes.

Original languageEnglish
Pages (from-to)263-277
Number of pages15
JournalApplicable Algebra in Engineering, Communication and Computing
Volume7
Issue number4
DOIs
Publication statusPublished - 1 Jan 1996

Keywords

  • Carmichael numbers
  • Elliptic pseudoprimes
  • Lucas pseudoprimes
  • Pseudoprimes
  • Strong Dickson pseudoprimes

Fingerprint

Dive into the research topics of 'Building pseudoprimes with a large number of prime factors'. Together they form a unique fingerprint.

Cite this