Some remarks on strong Fibonacci pseudoprimes (Q802641)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some remarks on strong Fibonacci pseudoprimes |
scientific article |
Statements
Some remarks on strong Fibonacci pseudoprimes (English)
0 references
1990
0 references
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.
0 references
Lucas pseudoprimes
0 references
Dickson polynomial
0 references
public key cryptography
0 references
primality testing
0 references
strong Fibonacci pseudoprimes
0 references
Carmichael number
0 references
