Abstract
It is usual to emphasize the analogy between the integers and polynomials with coefficients in a finite field, comparing different notions in the two points of view. We introduce a particular rank one Drinfeld module to get an exponentiation for polynomials and then define the notions of Euler pseudoprimes and strong pseudoprimes for polynomials with coefficients in a finite field. As for the integers, we have Solovay–Strassen and Miller–Rabin tests for polynomials.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have