NPTEL Video Course : NOC:Computational Number Theory and Algebra

Lecture 24 - Randomized Primality testing: Solovay-Strassen and Miller-Rabin tests