Generalizations of the Fibonacci pseudoprimes test

DOI10.1016/0012-365X(91)90282-7MaRDI QIDQ1182940zbMATH OpenOpenAlexFDO

Authors Rudolf Lidl, Winfried B. Müller

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

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

Review text

Let \(p\) be a prime number. It is proved that \(f_ p(x)\equiv x \pmod p\) holds for some integral valued functions \(f_ p(x)\), such as all Dickson polynomials in one and two variables and Rédei's function. These results generalize Fermat's theorem and are basic, for the introduction of new pseudoprime concepts and tests. The authors examine the connection between different tests also.

Recommendations

• scientific article; zbMATH DE number 691479
• scientific article; zbMATH DE number 7646866
• scientific article; zbMATH DE number 510650
• Some Algorithms for Prime Testing Using Generalized Lehmer Function
• Pseudoprime values of the Fibonacci sequence, polynomials and the Euler function

Cites work

• A note on permutation functions over a finite field
• Cryptanalysis of the Dickson-Scheme
• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• scientific article; zbMATH DE number 4157891 (Why is no real title available?)
• scientific article; zbMATH DE number 3972789 (Why is no real title available?)
• scientific article; zbMATH DE number 4075155 (Why is no real title available?)
• scientific article; zbMATH DE number 192864 (Why is no real title available?)
• scientific article; zbMATH DE number 3443743 (Why is no real title available?)
• scientific article; zbMATH DE number 3432352 (Why is no real title available?)
• scientific article; zbMATH DE number 3377348 (Why is no real title available?)
• scientific article; zbMATH DE number 3419240 (Why is no real title available?)
• scientific article; zbMATH DE number 3419241 (Why is no real title available?)
• scientific article; zbMATH DE number 3099304 (Why is no real title available?)
• On commutative semigroups of polynomials with respect to composition
• Permutation polynomials in RSA-cryptosystems
• Über die Fixpunkte von durch Dicksonpolynome dargestellten Permutationen

Cited in

(9)

• Fast evaluation of Rédei functions
• Cycle structure of iterating Rédei functions
• Some properties associated with a prime characteristic function
• Primality testing using generalized Fibonacci sequences
• scientific article; zbMATH DE number 510650 (Why is no real title available?)
• scientific article; zbMATH DE number 691479 (Why is no real title available?)
• Higher-order Carmichael numbers
• scientific article; zbMATH DE number 1391676 (Why is no real title available?)
• Some remarks on strong Fibonacci pseudoprimes

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1182940)