Michael O. Rabin
aus Wikipedia, der freien Enzyklopädie
Michael O. Rabin (* 1931 in Breslau) ist ein Informatiker. Er hat sich besonders im Bereich der Kryptologie in Zusammenhang mit Primzahlen und im Bereich Automatentheorie verdient gemacht.
[Bearbeiten] Leben und Werk
Rabins Vater war Rabbiner. Die Familie emigrierte 1935 nach Palästina. Rabin studierte an der Hebräischen Universität in Jerusalem und promovierte in Princeton.
Rabin wurde gemeinsam mit Dana Scott 1976 mit dem Turing-Preis für Informatik wegen ihrer Einführung des Nichtdeterminismus in Finite Automata and Their Decision Problem (1959) ausgezeichnet. 1995 erhielt er den Israel-Preis. Aufbauend auf einem Verfahren Gary Millers entwickelte er 1975 den Miller-Rabin-Algorithmus.
Von Rabin stammt das Rabin-Kryptosystem, dass er 1979 entwickelte. 2001 schuf er zusammen mit Yan Zong Bing ein absolut sicheres und zugleich praktikables Verfahren zur Datenübertragung.
| Personendaten | |
|---|---|
| NAME | Rabin, Michael O. |
| KURZBESCHREIBUNG | Informatiker im Bereich der Kryptologie |
| GEBURTSDATUM | 1931 |
| GEBURTSORT | Breslau heute in Polen |
