Michael O. Rabin

Pada tahun 1975, Rabin juga menemukan uji keprimaan Miller-Rabin, sebuah algoritme teracak yang dapat menentukan dengan cepat (namun dengan sedikit kemungkinan akan terjadi kesalahan) apakah sebuah bilangan adalah bilangan prima atau tidak. Penentuan bilangan prima yang dapat dilakukan dengan cepat ini merupakan salah satu kunci sukses dalam implementasi sebagian besar kriptografi berbasis public-key.