Building pseudoprimes with a large number of prime factors

D. Guillaume; F. Morain

doi:10.1007/BF01195532

Building pseudoprimes with a large number of prime factors

D. Guillaume
, F. Morain

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

Résumé

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.

langue originale	Anglais
Pages (de - à)	263-277
Nombre de pages	15
journal	Applicable Algebra in Engineering, Communication and Computing
Volume	7
Numéro de publication	4
Les DOIs	https://doi.org/10.1007/BF01195532
état	Publié - 1 janv. 1996

Accès au document

10.1007/BF01195532

Contient cette citation

@article{de5a1e4cfcb44837b214fba27384286c,

title = "Building pseudoprimes with a large number of prime factors",

abstract = "We extend the method due originally to L{\"o}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.",

keywords = "Carmichael numbers, Elliptic pseudoprimes, Lucas pseudoprimes, Pseudoprimes, Strong Dickson pseudoprimes",

author = "D. Guillaume and F. Morain",

year = "1996",

month = jan,

day = "1",

doi = "10.1007/BF01195532",

language = "English",

volume = "7",

pages = "263--277",

journal = "Applicable Algebra in Engineering, Communication and Computing",

issn = "0938-1279",

number = "4",

}

TY - JOUR

T1 - Building pseudoprimes with a large number of prime factors

AU - Guillaume, D.

AU - Morain, F.

PY - 1996/1/1

Y1 - 1996/1/1

N2 - 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.

AB - 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.

KW - Carmichael numbers

KW - Elliptic pseudoprimes

KW - Lucas pseudoprimes

KW - Pseudoprimes

KW - Strong Dickson pseudoprimes

U2 - 10.1007/BF01195532

DO - 10.1007/BF01195532

M3 - Article

AN - SCOPUS:0030169550

SN - 0938-1279

VL - 7

SP - 263

EP - 277

JO - Applicable Algebra in Engineering, Communication and Computing

JF - Applicable Algebra in Engineering, Communication and Computing

IS - 4

ER -

Building pseudoprimes with a large number of prime factors

Résumé

Accès au document

Empreinte digitale

Contient cette citation