Some remarks on strong Fibonacci pseudoprimes
type: Item
instance of: scholarly article
title: Some remarks on strong Fibonacci pseudoprimes
zbMATH Open document ID: 0726.11002
DOI: 10.1007/BF01810848
author: Rudolf Lidl
author: Winfried B. Müller
author: Alan Oswald
published in: Applicable Algebra in Engineering, Communication and Computing
publication date: 1990-01-01T00:00:00Z
review text: The existence of strong Fibonacci pseudoprimes is an open problem. The contribution of the authors to this problem consists in the derivation of some necessary and sufficient conditions for an odd composite integer n to be a strong Fibonacci pseudoprime. One of the consequences of these conditions is that any such pseudoprime has to be a Carmichael number.
Mathematics Subject Classification ID: 11A51
Mathematics Subject Classification ID: 11Y05
Mathematics Subject Classification ID: 11A41
Mathematics Subject Classification ID: 11Y11
Mathematics Subject Classification ID: 11T71
zbMATH DE Number: 4198061
zbMATH Keywords: Lucas pseudoprimes
zbMATH Keywords: Dickson polynomial
zbMATH Keywords: public key cryptography
zbMATH Keywords: primality testing
zbMATH Keywords: strong Fibonacci pseudoprimes
zbMATH Keywords: Carmichael number
reviewed by: Herman J. Tiersma
MaRDI profile type: Publication
cites work: Lucas Pseudoprimes
cites work: Q3807279
cites work: Q3834120
cites work: Q3792737
cites work: Q4769119
cites work: Generalizations of the Fibonacci pseudoprimes test
cites work: Q3216750
cites work: Q3713987
cites work: Q3697115
cites work: Über Permutationspolynome und Permutationsfunktionen für Primzahlpotenzen
cites work: Q4039755
description: scientific article; zbMATH DE number 4198061