Primes via Zeros: Interactive Proofs for Testing Primality of Natural Classes of Ideals.

Abhibhav Garg, Rafael Oliveira, Nitin Saxena

Browse the full STOC paper archive.