Class 14: Introduction to Number Theory and Basic Cryptography by Dr Avishek Adhikari

In this talk we deal with another probabilistic primality testing algorithm known as Miller-Rabin Primality Testing Algorithm. This algorithm is polynomial time algorithm. For more details one may have a look at the Chapter 10 of the book "Basic Modern Algebra" published by Springer, authored by Adhikari and Adhikari https://link.springer.com/book/10.1007%2F978-81-322-1599-8