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 testingrank one Drinfeld modulepseudoprimesSolovay-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)

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

• 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?)
• 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
• Symbole de Newton. Symbole de Jacobi-Carlitz

Cited in

(4)

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

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)