Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Mathematics

Furman University Electronic Journal of Undergraduate Mathematics

2016

Cryptography

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

Finding Prime Numbers: Miller Rabin And Beyond, Christina Mcintosh Jun 2016

Finding Prime Numbers: Miller Rabin And Beyond, Christina Mcintosh

Furman University Electronic Journal of Undergraduate Mathematics

This expository paper motivates and explains the Miller Rabin test and gives some generalizations of it. The Miller Rabin test is a standard probabilistic test used to find large prime numbers quickly.