Generalizations of the Fibonacci pseudoprimes test

DOI10.1016/0012-365X(91)90282-7zbMath0749.11013OpenAlexW1980067449MaRDI QIDQ1182940

Winfried B. Müller, Rudolf Lidl

Publication date: 28 June 1992

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(91)90282-7

zbMATH Keywords

Dickson polynomialspseudoprimepseudoprime testsRédei's function

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Factorization; primality (11A51) Primality (11Y11)

Related Items (4)

Cycle structure of iterating Rédei functions ⋮ Fast evaluation of Rédei functions ⋮ Higher-order Carmichael numbers ⋮ Some remarks on strong Fibonacci pseudoprimes

Cites Work

• On commutative semigroups of polynomials with respect to composition
• A note on permutation functions over a finite field
• Über die Fixpunkte von durch Dicksonpolynome dargestellten Permutationen
• Cryptanalysis of the Dickson-Scheme
• Permutation Polynomials in RSA-Cryptosystems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Generalizations of the Fibonacci pseudoprimes test