Notice: Unexpected clearActionName after getActionName already called in /var/www/html/includes/context/RequestContext.php on line 338
Michael O. Rabin – Wikipedia Zum Inhalt springen

Michael O. Rabin

aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Michael Oser Rabin)
Datei:M O Rabin.jpg
Michael O. Rabin

Michael Oser Rabin ({{#invoke:Vorlage:lang|full|CODE=he |SCRIPTING=Hebr |SERVICE={{#if: {{#invoke:TemplUtl|faculty| }} | {{#if: {{#invoke:TemplUtl|faculty| 0}} | Ivrit | {{#if: {{#invoke:TemplUtl|faculty| 0}} | neuhebräisch | {{#if: {{#invoke:TemplUtl|faculty| 0}} | hebräisch}}}}}} | hebräisch}} |SUITABLE=iv modern prefix neu}}; * 1. September 1931 in Breslau, Deutsches Reich; † 14. April 2026 in Raʿanana, Israel) war ein israelischer Informatiker. Er machte sich besonders im Bereich der Kryptologie im Zusammenhang mit Primzahlen und im Bereich Automatentheorie verdient.

Leben und Werk

Der gebürtige Breslauer 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 und erlangte 1953 den Master-Abschluss. Rabin 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. Zuletzt war 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örte Saharon Shelah, dem unter anderem der Erdős-Preis und der Wolf-Preis verliehen wurde.

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<ref>IBM Journal Research and Development, Bd. 3, 1959.</ref> 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.<ref>Gina Kolata, New York Times (vom 20. Februar 2001)</ref><ref>Christian Cachin, Ueli Maurer: Unconditional security against memory-bounded adversaries. In: Burton S. Kaliski (Hrsg.): Advances in Cryptology. In: Crypto ’97, Band, 1294 of LNCS, Springer, 1997, S. 292–306.</ref> 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 auf einem konventionell verschlüsselten Übertragungsweg den Anfangszeitpunkt, ab dem die Zufallszahlenfolge verwendet wird. Die Datenübertragungsrate der Folge ist aber so groß, dass eine Speicherung nicht möglich ist, sodass man im Nachhinein auch bei Kenntnis des Anfangszeitpunkts keine Entschlüsselung durchführen kann.

Rabin starb am 14. April 2026 im Alter von 94 Jahren.<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:|: }}{{#if:|{{#if:Traueranzeige|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Traueranzeige}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://www.haaretz-evel.co.il/%D7%9E%D7%99%D7%9B%D7%90%D7%9C-%D7%A8%D7%91%D7%99%D7%9F-%D7%96%D7%9C/%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Traueranzeige}}}}%7C[{{#invoke:URLutil|getNormalized|1=https://www.haaretz-evel.co.il/%D7%9E%D7%99%D7%9B%D7%90%D7%9C-%D7%A8%D7%91%D7%99%D7%9F-%D7%96%D7%9C/}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Traueranzeige}}}}]}}{{#if:| ({{{format}}}{{#if:Haaretz2026-04{{#if: 2026-04-15 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}

          | )
          | {{#if:{{#ifeq:he|de||{{#if:he|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://www.haaretz-evel.co.il/%D7%9E%D7%99%D7%9B%D7%90%D7%9C-%D7%A8%D7%91%D7%99%D7%9F-%D7%96%D7%9C/%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://www.haaretz-evel.co.il/%D7%9E%D7%99%D7%9B%D7%90%D7%9C-%D7%A8%D7%91%D7%99%D7%9F-%D7%96%D7%9C/}}%7C%7C}}}}{{#if:Traueranzeige|{{#if:{{#invoke:WLink|isValidLinktext|1=Traueranzeige|lines=0}}||}}}}{{#if: Haaretz| In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Haaretz}}}}{{#if: | {{{hrsg}}}{{#if: 2026-04|,|{{#if: 2026-04-15 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: 2026-04| {{#if:{{#invoke:DateTime|format|2026-04|noerror=1}}
            |{{#invoke:DateTime|format|2026-04|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=2026-04|class=Zitationswartung}} }}{{#if: |,|{{#if: 2026-04-15 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2026-04-15 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:2026-04|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:129831||(?)}}}}}}{{#if: 2026-04-15|;}}}}{{#if: 2026-04-15| {{#if:2026-04{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2026-04-15 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2026-04-15|class=Zitationswartung}} }} {{#invoke:DateTime|format|2026-04-15|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:he|de||{{#if:he|1}}}}|{{#if:Haaretz2026-04{{#if: 2026-04-15 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:he|he|de}}|de||
          {{#invoke:Multilingual|format|he|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:he|he|de}}|de||, }}{{{kommentar}}}}})}}{{#if: 2026-04{{#if: 2026-04-15 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}he|{{#if: |: {{
 #if: 
 | {{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if:

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}}

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch:

   |0|=Vorlage:Toter Link/Core{{#if: https://www.haaretz-evel.co.il/%D7%9E%D7%99%D7%9B%D7%90%D7%9C-%D7%A8%D7%91%D7%99%D7%9F-%D7%96%D7%9C/
       | {{#if:  | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://www.haaretz-evel.co.il/%D7%9E%D7%99%D7%9B%D7%90%D7%9C-%D7%A8%D7%91%D7%99%D7%9F-%D7%96%D7%9C/
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.haaretz-evel.co.il/%D7%9E%D7%99%D7%9B%D7%90%D7%9C-%D7%A8%D7%91%D7%99%D7%9F-%D7%96%D7%9C/}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.haaretz-evel.co.il/%D7%9E%D7%99%D7%9B%D7%90%D7%9C-%D7%A8%D7%91%D7%99%D7%9F-%D7%96%D7%9C/ Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. )  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://www.haaretz-evel.co.il/%D7%9E%D7%99%D7%9B%D7%90%D7%9C-%D7%A8%D7%91%D7%99%D7%9F-%D7%96%D7%9C/
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.haaretz-evel.co.il/%D7%9E%D7%99%D7%9B%D7%90%D7%9C-%D7%A8%D7%91%D7%99%D7%9F-%D7%96%D7%9C/}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://www.haaretz-evel.co.il/%D7%9E%D7%99%D7%9B%D7%90%D7%9C-%D7%A8%D7%91%D7%99%D7%9F-%D7%96%D7%9C/ }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: https://www.haaretz-evel.co.il/%D7%9E%D7%99%D7%9B%D7%90%D7%9C-%D7%A8%D7%91%D7%99%D7%9F-%D7%96%D7%9C/
       | {{#if:  | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive ){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://www.haaretz-evel.co.il/%D7%9E%D7%99%D7%9B%D7%90%D7%9C-%D7%A8%D7%91%D7%99%D7%9F-%D7%96%D7%9C/
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.haaretz-evel.co.il/%D7%9E%D7%99%D7%9B%D7%90%D7%9C-%D7%A8%D7%91%D7%99%D7%9F-%D7%96%D7%9C/}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://www.haaretz-evel.co.il/%D7%9E%D7%99%D7%9B%D7%90%D7%9C-%D7%A8%D7%91%D7%99%D7%9F-%D7%96%D7%9C/ Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. )  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://www.haaretz-evel.co.il/%D7%9E%D7%99%D7%9B%D7%90%D7%9C-%D7%A8%D7%91%D7%99%D7%9F-%D7%96%D7%9C/
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.haaretz-evel.co.il/%D7%9E%D7%99%D7%9B%D7%90%D7%9C-%D7%A8%D7%91%D7%99%D7%9F-%D7%96%D7%9C/}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://www.haaretz-evel.co.il/%D7%9E%D7%99%D7%9B%D7%90%D7%9C-%D7%A8%D7%91%D7%99%D7%9F-%D7%96%D7%9C/ }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}

}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref>

Seine Tochter Tal leitete die Cryptography and Privacy Research Group am Thomas J. Watson Research Center von IBM und ist seit 2020 Professorin für Informatik an der University of Pennsylvania und Beraterin der Algorand Foundation.

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. Saur, München 1983, ISBN 3-598-10089-2, S. 934f.

Weblinks

[{{canonicalurl:Commons:Category:{{#if:|{{{1}}}|Michael O. Rabin}}|uselang=de}} Commons: {{#if:|{{{2}}}|{{#if:|{{{1}}}|{{#invoke:WLink|getArticleBase}}}}}}]{{#switch:1

|X|x= |0|-= |S|s= – Sammlung von Bildern |1|= – Sammlung von Bildern{{#if:

    | {{#switch: {{#invoke:TemplUtl|faculty|1}}/{{#invoke:TemplUtl|faculty|1}}
        |1/=  und Videos
        |1/1=, Videos und Audiodateien
        |/1=  und Audiodateien}}
    | , Videos und Audiodateien
  }}

|#default= – }}{{#if:

   | {{#ifeq: {{#invoke:Str|left||9}} 
       | category: 
| FEHLER: Ohne Category: angeben!}}}}

Vorlage:Wikidata-Registrierung

Einzelnachweise

<references />

Vorlage:Navigationsleiste Träger des Turing-Awards

{{#ifeq: p | p | | {{#if: 1391286456no201911929627345115 | |

}} }}{{#ifeq:||{{#if: | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|{{{GNDCheck}}}|7}}]] }}{{#if: | {{#if: | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: 1391286456 | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 1391286456 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: no2019119296 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: no2019119296 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 27345115 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 27345115 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Rabin, Michael O. | {{#if: Rabin, Michael Oser (vollständiger Name); מיכאל עוזר רבין (hebräisch) | {{#if: israelischer Informatiker im Bereich der Kryptologie | {{#if: 1. September 1931 | {{#if: Breslau | {{#if: 14. April 2026 | {{#if: Raʿanana |

Vorlage:Wikidata-Registrierung