Some remarks on strong Fibonacci pseudoprimes (Q802641): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 12:05, 30 January 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