Michael Oser Rabin (ur. 1 września 1931 we Wrocławiu, w ówczesnych Niemczech; zm. 14 kwietnia 2026 w Ra’anannie) – specjalista w dziedzinie kryptografii, laureat Nagrody Turinga w 1976, profesor nauk komputerowych w Harvard University.
Życiorys Urodzony w żydowskiej rodzinie rabinackiej, w 1953 ukończył studia na Uniwersytecie Hebrajskim w Jerozolimie, w 1956 zdobył stopień doktorski w Princeton University.
Nagrodę Turinga otrzymał wspólnie z Daną Scottem za pracę napisaną w 1959: Finite Automata and Their Decision Problem, która wprowadzała ideę maszyn niedetermistycznych, inspirującą w następnych latach liczne badania na tym polu. W 1975 Rabin wynalazł algorytm, który szybko i z minimalnym prawdopodobieństwem błędu potrafi określić, czy dana liczba jest liczbą pierwszą. Algorytm ten znalazł zastosowanie w implementacji szyfrowania z kluczem publicznym. W 1987 wspólnie z Richardem Karpem stworzył skuteczny algorytm wyszukiwania ciągów znaków. Jego późniejsze prace dotyczą przede wszystkim zagadnień bezpieczeństwa komputerowego.
13 lipca 2007 otrzymał tytuł doktora honoris causa Uniwersytetu Wrocławskiego.
Zobacz też Test Millera-Rabina kryptosystem Rabina Algorytm Karpa-Rabina
Linki zewnętrzne ACM Turing Award Citation
Kategoria:Absolwenci Uniwersytetu Hebrajskiego Kategoria:Laureaci Nagrody Turinga Kategoria:Doktorzy honoris causa Uniwersytetu Wrocławskiego Kategoria:Urodzeni w 1931 Kategoria:Ludzie urodzeni we Wrocławiu Kategoria:Izraelscy informatycy Kategoria:Zmarli w 2026