NPTEL Video Course : NOC:Introduction to Cryptology

Lecture 13 - Primality testing: Miler-Rabin Algorithm, Legendre Symbol and Jacobi Symbol