Some remarks on strong Fibonacci pseudoprimes (Q802641)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Some remarks on strong Fibonacci pseudoprimes |
scientific article; zbMATH DE number 4198061
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Some remarks on strong Fibonacci pseudoprimes |
scientific article; zbMATH DE number 4198061 |
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
0.769630491733551
0 references
