The Wonderful Mind of Michael O. Rabin

We live in a digitally flaw world. Very little of what we see can be truly trusted. But there are some people who have strived to make our world more trusted, and Michael O. Rabin is one of the most predominant. He was born in 1931 in Germany. In the 1960s he worked in the University of California and MIT, and then moved onto a Professorship at Harvard University. Finally, in 1981, he became a professor at the Hebrew University, and has worked there ever since.

Miller-Rabin test

While at MIT he met Gary Miller, and together they created the Miller-Rabin primality test and which is a fast way of determining if a number is prime or not:

Miller-Rabin Test for Primes is one of the most popular methods for testing for prime numbers used in RSA. Given an odd number (n), we will have an odd number of (n−1), of which we can calculate the power of 2 with a value of s so that n−1=2^s.d. For example, if n is 25, (n−1) will be 24, and which is 2×2×2×3 and which is 2³×3. We then select a random value of a and which is between 1 and (n−1). We have a prime if:

and where r is a value between 0 and s−1. The code is [here]: