Galois Theory and Primality Testing

@inproceedings{Lenstra2003GaloisTA,
  title={Galois Theory and Primality Testing},
  author={Hendrik W. Lenstra},
  year={2003}
}
It was recognized in the mid−eighties, that several then current primality tests could be formulated in the language of Galois theory for rings. This made it possible to combine those tests for practical purposes. It turns out that the new polynomial time primality test due to Agrawal, Kayal, and Saxena can also be formulated in the Galois theory language. Whether the new formulation will allow the test to be combined with the older tests remains to be seen. It does lead to a primality test… CONTINUE READING