Euler pseudoprime polynomials and strong pseudoprime polynomials (Q1587772)

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.