rabin

Rabin is a surname of Hebrew origin. It is associated with several notable individuals, including Yitzhak Rabin (1922–1995), an Israeli general and statesman who served as prime minister and was awarded the Nobel Peace Prize in 1994 for his role in the Oslo Accords. Another prominent bearer is Michael O. Rabin, an Israeli-American computer scientist whose work has had a lasting impact on algorithms, cryptography, and theoretical computer science.

In computer science and mathematics, several concepts bear the Rabin name, named for Michael O. Rabin. The Rabin cryptosystem is a public-key cryptosystem based on the hardness of factoring and the quadratic residuosity problem. The Rabin-Karp algorithm, developed with Dana S. Karp, is a string-search method that uses a rolling hash to locate substrings efficiently. The Rabin–Miller probabilistic primality test is a randomized algorithm for checking primality; in common usage, it is often referred to as the Miller–Rabin test, reflecting the collaboration between Rabin and Miller.