Jewiki unterstützen. Jewiki, die größte Online-Enzy­klo­pädie zum Judentum.

Helfen Sie Jewiki mit einer kleinen oder auch größeren Spende. Einmalig oder regelmäßig, damit die Zukunft von Jewiki gesichert bleibt ...

Vielen Dank für Ihr Engagement! (→ Spendenkonten)

How to read Jewiki in your desired language · Comment lire Jewiki dans votre langue préférée · Cómo leer Jewiki en su idioma preferido · בשפה הרצויה Jewiki כיצד לקרוא · Как читать Jewiki на предпочитаемом вами языке · كيف تقرأ Jewiki باللغة التي تريدها · Como ler o Jewiki na sua língua preferida

Michael O. Rabin

Aus Jewiki
(Weitergeleitet von Michael Oser Rabin)
Zur Navigation springen Zur Suche springen

Michael Oser Rabin (hebräisch מיכאל עוזר רבין; geboren 1. September 1931 in Breslau) ist ein israelischer Informatiker. Er hat sich besonders im Bereich der Kryptologie in Zusammenhang mit Primzahlen und im Bereich Automatentheorie verdient gemacht.

Leben und Werk

Rabin war ein Sohn des russisch-deutschen Historikers Israel Rabin und der Schriftstellerin Ester Rabin. Sein 1915 geborener Bruder Chaim Menachem Rabin wurde Sprachwissenschaftler, seine 1927 geborene Schwester Miriam Ben-Peretz Pädagogin. Die Familie emigrierte 1935 nach Palästina. Rabin studierte an der Hebräischen Universität in Jerusalem (Master 1953) und promovierte 1956 in Princeton bei Alonzo Church.

Im Laufe seiner Karriere arbeitete er mit Kurt Gödel am Institute for Advanced Study, war Professor an der Yale University, dem Weizmann-Institut, dem Technion, der University of California, Berkeley, dem MIT, der Universität von Paris, dem Courant Institute of Mathematical Sciences of New York University, dem Caltech, der ETH Zürich, der Columbia University und dem King’s College London, gehörte 1982 bis 1994 dem IBM Science Advisory Committee an und war 2009 Visiting Researcher bei Google Inc. Zurzeit ist er Thomas-J.-Watson-Professor für Informatik an der Harvard University und Professor an der Hebrew University, deren Rektor er von 1972 bis 1975 war.

Zu Rabins Doktoranden gehört Saharon Shelah (unter anderem Erdős-Preis und Wolf-Preis).

Aufbauend auf einem Verfahren Gary L. Millers entwickelte Rabin 1975 den Miller-Rabin-Algorithmus für Primzahltests. Er wurde gemeinsam mit Dana Scott 1976 mit dem Turing Award für Informatik wegen ihrer Einführung des Nichtdeterminismus in Finite Automata and Their Decision Problem (IBM Journal Research and Development, Bd. 3, 1959) ausgezeichnet. Von Rabin stammt das Rabin-Kryptosystem, das er 1979 entwickelte. 1987 entwickelte er mit Richard M. Karp den Rabin-Karp-Algorithmus zur Textsuche. Im Jahr 1981 schlug er den Rabin-Fingerprint vor.

2001 schlug er zusammen mit seinem Studenten Yan Zong Bing ein (in seinen Grundprinzipien) beweisbar sicheres und zugleich angeblich praktikables Verschlüsselungsverfahren vor[1], siehe auch [2]. Es beruht auf einem One-Time-Pad, dessen Zufallszahlenfolge als Teil einer kontinuierlichen unbegrenzten Folge zum Beispiel über Satellit übertragen wird. Sender und Empfänger übermitteln in einem konventionell verschlüsselten Übertragungsweg den Anfangszeitpunkt, ab der die Zufallszahlenfolge verwendet wird. Die Datenübertragungsrate der Folge ist aber so groß, dass eine Speicherung nicht möglich ist, so dass man im Nachhinein auch bei Kenntnis des Anfangszeitpunkts keine Entschlüsselung durchführen kann.

Rabins Tochter Tal leitet die Cryptography and Privacy Research Group am Thomas J. Watson Research Center von IBM.

Michael O. Rabin

Auszeichnungen (Auswahl)

Literatur

  • Rabin, Michael Oser, in: Werner Röder; Herbert A. Strauss (Hrsg.): International Biographical Dictionary of Central European Emigrés 1933-1945. Band 2,2. München : Saur, 1983 ISBN 3-598-10089-2, S. 934f.

Weblinks

 Commons: Michael O. Rabin – Sammlung von Bildern, Videos und Audiodateien

Einzelnachweise

  1. Gina Kolata, New York Times (vom 20. Februar 2001)
  2. Christian Cachin, Ueli Maurer: Unconditional security against memory-bounded adversaries in B. Kaliski (Hrsg.): Advances in Cryptology - CRYPTO'97, Volume 1233 of LNCS, Springer, 1997, S. 209–225, ftp://ftp.inf.ethz.ch/pub/crypto/publications/CacMau97b.pdf
Dieser Artikel basiert ursprünglich auf dem Artikel Michael O. Rabin aus der freien Enzyklopädie Wikipedia und steht unter der Doppellizenz GNU-Lizenz für freie Dokumentation und Creative Commons CC-BY-SA 3.0 Unported. In der Wikipedia ist eine Liste der ursprünglichen Wikipedia-Autoren verfügbar.