Some remarks on strong Fibonacci pseudoprimes (Q802641): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q592369 |
Changed an Item |
||
| Property / reviewed by | |||
| Property / reviewed by: Herman J. Tiersma / rank | |||
Normal rank | |||
Revision as of 17:16, 19 February 2024
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
