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

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

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

• 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?)
• A note on permutation functions over a finite field
• Cryptanalysis of the Dickson-Scheme
• 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)

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