Euler pseudoprime polynomials and strong pseudoprime polynomials

DOI10.1006/FFTA.1999.0272MaRDI QIDQ1587772zbMATH OpenOpenAlexFDO

Authors Véronique Mauduit

Publication date 28 February 2001

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/ffta.1999.0272

zbMATH Keywords

Miller-Rabin testprimality testingpseudoprimesrank one Drinfeld moduleSolovay-Strassen testvan der Put module

Mathematics Subject Classification ID

Drinfel'd modules; higher-dimensional motives, etc. (11G09) Arithmetic theory of algebraic function fields (11R58) Primality (11Y11)

Review text

The subject of primality testing has become very important over the past few decades with a number of important results and concepts being developed. In this very interesting paper, the author uses a particular rank one Drinfeld module defined by M. van der Put to establish an analog of some of these results for \(\mathbb{F}_q[t]\). In particular, the analogs of the Solovay-Strassen and Miller-Rabin tests for primality are established. A drawback, however, is that these tests are not more efficient than Berlekamp's algorithm.

Recommendations

• A Twin for Euler’s φ Function in $\mathbb{F}_2[X]$
• Pseudoirreducible polynomials: probabilistic irreducibility testing
• scientific article; zbMATH DE number 878900
• scientific article; zbMATH DE number 4093551
• Generalized strong pseudoprime tests and applications

Cites work

• ELLIPTIC MODULES
• ELLIPTIC MODULES. II
• Euler pseudoprime polynomials and strong pseudoprime polynomials
• Evaluation and comparison of two efficient probabilistic primality testing algorithms
• Explicit Class Field Theory for Rational Function Fields
• scientific article; zbMATH DE number 418887 (Why is no real title available?)
• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• scientific article; zbMATH DE number 1263887 (Why is no real title available?)
• scientific article; zbMATH DE number 1296376 (Why is no real title available?)
• scientific article; zbMATH DE number 940594 (Why is no real title available?)
• scientific article; zbMATH DE number 953224 (Why is no real title available?)
• scientific article; zbMATH DE number 861252 (Why is no real title available?)
• Symbole de Newton. Symbole de Jacobi-Carlitz

Cited in

(4)

• Euler pseudoprime polynomials and strong pseudoprime polynomials
• A prime testing algorithm from Leonhard Euler
• Euler Pseudoprimes for Half of the Bases
• A Twin for Euler’s φ Function in $\mathbb{F}_2[X]$

This page was built for publication: Euler pseudoprime polynomials and strong pseudoprime polynomials

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