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

Shafrira Goldwasser

aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Shafi Goldwasser)
Datei:Shafi Goldwasser.JPG
Shafrira Goldwasser

Shafrira „Shafi“ Goldwasser ({{#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}}; * 1958 in New York City) ist eine US-amerikanische Informatikerin.

Leben

1979 erlangte sie den Bachelor-Grad in Mathematik an der Carnegie Mellon University, 1981 den Magister- und 1984 den Doktorgrad in Informatik an der UC Berkeley.<ref>{{#invoke:WLink|getArticleBase}} im Mathematics Genealogy Project (englisch){{#if: | {{{Kommentar}}} }} {{#if: 35879 | {{#ifeq: {{#property:P549}} | 35879 | | {{#if: {{#property:P549}} | {{#if: | | }} | {{#if: | | }} }} }} }}{{#if: 35879 | Vorlage:MathGenealogyProject/Wartung/id verwendet}}{{#if: | Vorlage:MathGenealogyProject/Wartung/name verwendet}}{{#ifeq:|{{#invoke:WLink|getArticleBase}}|Vorlage:MathGenealogyProject/Wartung/unnötige Verwendung von Parameter 2|}}</ref> 1983 kam sie zum MIT und wurde 1997 die erste Inhaberin der neuen RSA-Professur für Elektrotechnik und Informatik. Sie ist ein Mitglied der Theory of Computation Group am MIT Computer Science and Artificial Intelligence Laboratory. Außerdem ist sie Professorin für Informatik und angewandte Mathematik am Weizmann-Institut für Wissenschaften in Israel.

Wirken

Goldwasser forscht über Komplexitätstheorie, Kryptographie und Algorithmische Zahlentheorie. Sie entwickelte 1986 gemeinsam mit Joe Kilian den nach beiden Autoren benannten, auf Elliptischen Kurven basierenden Primzahlnachweis.<ref>Shafi Goldwasser, Joe Kilian: Almost all primes can be quickly certified. Proc. 18th STOC Berkeley 1986, S. 316–329; Primality testing using elliptic curves. Journal ACM 46 (1999), Nr. 4, S. 450–472</ref><ref><templatestyles src="Webarchiv/styles.css" />{{#if:20070721020436

      | {{#ifeq: 20070721020436 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: Goldwasser-Kilian-Primzahltest | {{#invoke:WLink|getEscapedTitle|Goldwasser-Kilian-Primzahltest}} | {{#invoke:Webarchiv|getdomain|http://crypto.math.uni-bremen.de/Ausarbeitungen/SoSe07/Primzahltest.pdf}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20070721020436}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: Goldwasser-Kilian-Primzahltest | {{#invoke:WLink|getEscapedTitle|Goldwasser-Kilian-Primzahltest}} | {{#invoke:Webarchiv|getdomain|http://crypto.math.uni-bremen.de/Ausarbeitungen/SoSe07/Primzahltest.pdf}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20070721020436}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: Goldwasser-Kilian-Primzahltest | {{#invoke:WLink|getEscapedTitle|Goldwasser-Kilian-Primzahltest}} | {{#invoke:Webarchiv|getdomain|http://crypto.math.uni-bremen.de/Ausarbeitungen/SoSe07/Primzahltest.pdf}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | 9 = {{#if: Goldwasser-Kilian-Primzahltest | {{#invoke:WLink|getEscapedTitle|Goldwasser-Kilian-Primzahltest}} | {{#invoke:Webarchiv|getdomain|http://crypto.math.uni-bremen.de/Ausarbeitungen/SoSe07/Primzahltest.pdf}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!Vorlage:Webarchiv/Wartung/webcitation{{#if:  || }}
      }}
    | c|{{{webciteID}}}}} {{#if: Goldwasser-Kilian-Primzahltest | {{#invoke:WLink|getEscapedTitle|Goldwasser-Kilian-Primzahltest}} | {{#invoke:Webarchiv|getdomain|http://crypto.math.uni-bremen.de/Ausarbeitungen/SoSe07/Primzahltest.pdf}} }} (Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: Goldwasser-Kilian-Primzahltest | {{#invoke:WLink|getEscapedTitle|Goldwasser-Kilian-Primzahltest}} | {{#invoke:Webarchiv|getdomain|http://crypto.math.uni-bremen.de/Ausarbeitungen/SoSe07/Primzahltest.pdf}} }}  
                 }}}}}}}}{{#if:
    | Vorlage:Webarchiv/archiv-bot
  }}{{#invoke:TemplatePar|check
     |all      = url=
     |opt      = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
     |cat      = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
     |errNS    = 0
     |template = Vorlage:Webarchiv
     |format   = *
     |preview  = 1
  }}{{#ifexpr: {{#if:20070721020436|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
  }}{{#if: 
    | {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
        | web.archive.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}} 
        | webcitation.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}} 
        | archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
      }}{{#if: 
         | {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
             | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
          |  }} 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
      }}
    | {{#if: 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
      }}
  }}{{#if:{{#invoke:URLutil|isHostPathResource|http://crypto.math.uni-bremen.de/Ausarbeitungen/SoSe07/Primzahltest.pdf}}
    || {{#if:  || }}
  }}{{#if: Goldwasser-Kilian-Primzahltest
    | {{#if: {{#invoke:WLink|isBracketedLink|Goldwasser-Kilian-Primzahltest}}
        | {{#if:  || }}
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Linktext_fehlt
  }}{{#switch: 
    |addlarchives|addlpages= {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
  }}{{#ifeq: {{#invoke:Str|find|http://crypto.math.uni-bremen.de/Ausarbeitungen/SoSe07/Primzahltest.pdf%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://crypto.math.uni-bremen.de/Ausarbeitungen/SoSe07/Primzahltest.pdf%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://crypto.math.uni-bremen.de/Ausarbeitungen/SoSe07/Primzahltest.pdf }}
              | abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org = 
              | #default = {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/URL}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
            }} 
       }}
  }} (PDF; 132 kB)</ref> Sie ist (um 1982)<ref>Shafi Goldwasser, Silvio Micali, Charles Rackoff The knowledge complexity of interactive proof systems, SIAM Journal on Computing, Band 18, 1989, S. 186–208 und STOC (ACM Symposium on the theory of computing) 1985 (Preprints der Arbeit sollen schon 1982 zirkuliert haben)</ref> die Miterfinderin der Zero-Knowledge-Beweise (sowie Interaktiver Beweissysteme in derselben Arbeit mit Charles Rackoff und Silvio Micali), die wahrscheinlichkeitstheoretisch und interaktiv die Gültigkeit einer Behauptung ohne Übermittlung zusätzlichen Wissens zeigen und ein Schlüsselwerkzeug beim Entwurf kryptographischer Protokolle sind. Zu ihren weiteren Beiträgen im Bereich der Kryptographie zählen die Mitentwicklung des Blum-Goldwasser-Kryptosystems und des GMR-Signaturverfahrens. Ihre Arbeiten in Komplexitätstheorie behandeln die Klassifizierung von Näherungsproblemen, wo sie zeigte, dass einige NP-schwere Probleme auch dann schwierig bleiben, wenn nur eine Näherungslösung gesucht wird.

Auszeichnungen

Für ihre bahnbrechenden Ergebnisse wurde Goldwasser zweimal der Gödel-Preis in Theoretischer Informatik verliehen: Zuerst 1993 (für „The knowledge complexity of interactive proof systems“), und nochmals 2001 (für „Interactive Proofs and the Hardness of Approximating Cliques“), ihre Beteiligung am PCP-Theorem. Weitere Auszeichnungen sind der Grace Murray Hopper Award der ACM als herausragende Nachwuchs-Computerexpertin des Jahres 1996 sowie der RSA Award in Mathematics (1998) für herausragende mathematische Beiträge zur Kryptographie und der BBVA Foundation Frontiers of Knowledge Award (2017). 2002 hielt sie einen Plenarvortrag auf dem Internationalen Mathematikerkongress in Peking (Mathematical foundations of modern cryptography: computational complexity perspective) und 1990 war sie Invited Speaker auf dem ICM in Kyōto (Interactive proofs and applications).

2001 wurde sie in die American Academy of Arts and Sciences gewählt<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:|: }}{{#if:|{{#if:Book of Members|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Book of Members}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://www.amacad.org/publications/BookofMembers/ChapterG.pdf%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Book of Members}}}}|[{{#invoke:URLutil|getNormalized|1=https://www.amacad.org/publications/BookofMembers/ChapterG.pdf}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Book of Members}}}}]}}{{#if:| ({{{format}}}{{#if:{{#if: 2016-07-26 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}

          | )
          | {{#if:{{#ifeq:en|de||{{#if:en|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://www.amacad.org/publications/BookofMembers/ChapterG.pdf%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://www.amacad.org/publications/BookofMembers/ChapterG.pdf}}%7C%7C}}}}{{#if:Book of Members|{{#if:{{#invoke:WLink|isValidLinktext|1=Book of Members|lines=0}}||}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=}}}}{{#if: | {{#if: |,|{{#if: 2016-07-26 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format||noerror=1}}
            |{{#invoke:DateTime|format||T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=|class=Zitationswartung}} }}{{#if: |,|{{#if: 2016-07-26 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2016-07-26 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:|{{#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:802948||(?)}}}}}}{{#if: 2016-07-26|;}}}}{{#if: 2016-07-26| {{#if:{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2016-07-26 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2016-07-26|class=Zitationswartung}} }} {{#invoke:DateTime|format|2016-07-26|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:en|de||{{#if:en|1}}}}|{{#if:{{#if: 2016-07-26 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:en|en|de}}|de||
          {{#invoke:Multilingual|format|en|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:en|en|de}}|de||, }}{{{kommentar}}}}})}}{{#if: {{#if: 2016-07-26 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}en|{{#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.amacad.org/publications/BookofMembers/ChapterG.pdf
       | {{#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.amacad.org/publications/BookofMembers/ChapterG.pdf
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.amacad.org/publications/BookofMembers/ChapterG.pdf}}
          || {{#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.amacad.org/publications/BookofMembers/ChapterG.pdf 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.amacad.org/publications/BookofMembers/ChapterG.pdf
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.amacad.org/publications/BookofMembers/ChapterG.pdf}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://www.amacad.org/publications/BookofMembers/ChapterG.pdf }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: https://www.amacad.org/publications/BookofMembers/ChapterG.pdf
       | {{#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.amacad.org/publications/BookofMembers/ChapterG.pdf
      | {{#if:{{#invoke:URLutil|isWebURL|https://www.amacad.org/publications/BookofMembers/ChapterG.pdf}}
          || {{#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.amacad.org/publications/BookofMembers/ChapterG.pdf 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.amacad.org/publications/BookofMembers/ChapterG.pdf
       | {{#if:{{#invoke:URLutil|isWebURL|https://www.amacad.org/publications/BookofMembers/ChapterG.pdf}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://www.amacad.org/publications/BookofMembers/ChapterG.pdf }} }}}}}}}}}}{{#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>, 2004 in die National Academy of Sciences und 2005 in die National Academy of Engineering. Seit 2015 ist sie Mitglied der Israelischen Akademie der Wissenschaften und seit 2016 auswärtiges Mitglied der Russischen Akademie der Wissenschaften<ref>{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:|{{{autor}}}: }}{{#if:|{{#if:Ausländische Mitglieder der Russischen Akademie der Wissenschaften: Гольдвассер, Шафрира|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=Ausländische Mitglieder der Russischen Akademie der Wissenschaften: Гольдвассер, Шафрира}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:http://www.ras.ru/win/db/show_per.asp?P=.id-64367.ln-ru%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=Ausländische Mitglieder der Russischen Akademie der Wissenschaften: Гольдвассер, Шафрира}}}}|[{{#invoke:URLutil|getNormalized|1=http://www.ras.ru/win/db/show_per.asp?P=.id-64367.ln-ru}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=Ausländische Mitglieder der Russischen Akademie der Wissenschaften: Гольдвассер, Шафрира}}}}]}}{{#if:| ({{{format}}}{{#if:Russische Akademie der Wissenschaften{{#if: 2021-03-27 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}

          | )
          | {{#if:{{#ifeq:ru|de||{{#if:ru|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:http://www.ras.ru/win/db/show_per.asp?P=.id-64367.ln-ru%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=http://www.ras.ru/win/db/show_per.asp?P=.id-64367.ln-ru}}%7C%7C}}}}{{#if:Ausländische Mitglieder der Russischen Akademie der Wissenschaften: Гольдвассер, Шафрира|{{#if:{{#invoke:WLink|isValidLinktext|1=Ausländische Mitglieder der Russischen Akademie der Wissenschaften: Гольдвассер, Шафрира|lines=0}}||}}}}{{#if: | In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{{werk}}}}}}}{{#if: Russische Akademie der Wissenschaften| Russische Akademie der Wissenschaften{{#if: |,|{{#if: 2021-03-27 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | {{#if:{{#invoke:DateTime|format|{{{datum}}}|noerror=1}}
            |{{#invoke:DateTime|format|{{{datum}}}|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum={{{datum}}}|class=Zitationswartung}} }}{{#if: |,|{{#if: 2021-03-27 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2021-03-27 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:Russische Akademie der Wissenschaften|{{#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:802948||(?)}}}}}}{{#if: 2021-03-27|;}}}}{{#if: 2021-03-27| {{#if:Russische Akademie der Wissenschaften{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2021-03-27 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2021-03-27|class=Zitationswartung}} }} {{#invoke:DateTime|format|2021-03-27|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:ru|de||{{#if:ru|1}}}}|{{#if:Russische Akademie der Wissenschaften{{#if: 2021-03-27 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:ru|ru|de}}|de||
          {{#invoke:Multilingual|format|ru|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:ru|ru|de}}|de||, }}{{{kommentar}}}}})}}{{#if: {{#if: 2021-03-27 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}ru|{{#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: http://www.ras.ru/win/db/show_per.asp?P=.id-64367.ln-ru
       | {{#if:  | [3] }} (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: http://www.ras.ru/win/db/show_per.asp?P=.id-64367.ln-ru
      | {{#if:{{#invoke:URLutil|isWebURL|http://www.ras.ru/win/db/show_per.asp?P=.id-64367.ln-ru}}
          || {{#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=http://www.ras.ru/win/db/show_per.asp?P=.id-64367.ln-ru 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: http://www.ras.ru/win/db/show_per.asp?P=.id-64367.ln-ru
       | {{#if:{{#invoke:URLutil|isWebURL|http://www.ras.ru/win/db/show_per.asp?P=.id-64367.ln-ru}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[http://www.ras.ru/win/db/show_per.asp?P=.id-64367.ln-ru }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: http://www.ras.ru/win/db/show_per.asp?P=.id-64367.ln-ru
       | {{#if:  | [4] }} (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: http://www.ras.ru/win/db/show_per.asp?P=.id-64367.ln-ru
      | {{#if:{{#invoke:URLutil|isWebURL|http://www.ras.ru/win/db/show_per.asp?P=.id-64367.ln-ru}}
          || {{#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=http://www.ras.ru/win/db/show_per.asp?P=.id-64367.ln-ru 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: http://www.ras.ru/win/db/show_per.asp?P=.id-64367.ln-ru
       | {{#if:{{#invoke:URLutil|isWebURL|http://www.ras.ru/win/db/show_per.asp?P=.id-64367.ln-ru}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[http://www.ras.ru/win/db/show_per.asp?P=.id-64367.ln-ru }} }}}}}}}}}}{{#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> und 2023 in die Royal Society. 2015 wurde sie Ehrenmitglied der London Mathematical Society. 2012 erhielt sie den Turing Award. Für 2021 wurde ihr der L’Oréal-UNESCO-Preis zugesprochen, für 2023/24 der Harold Pender Award.

Schriften

  • mit Mihir Bellare: Lecture Notes on Cryptography, MIT (Vorlesungen, zuerst ab 1996), Online, 2008 (PDF; 1,5 MB)
  • mit Daniele Micciancio: Complexity of Lattice Problems: A Cryptographic Perspective, The Springer International Series in Engineering and Computer Science 671, Springer 2002

Literatur

  • Oded Goldreich (Hrsg.): Providing Sound Foundations for Cryptography: On the Work of Shafi Goldwasser and Silvio Micali, Morgan & Claypool 2019

Weblinks

[{{canonicalurl:Commons:Category:{{#if:Shafi Goldwasser|Shafi Goldwasser|Shafrira Goldwasser}}|uselang=de}} Commons: {{#if:|{{{2}}}|{{#if:Shafi Goldwasser|Shafi Goldwasser|{{#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: Shafi Goldwasser

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

Vorlage:Wikidata-Registrierung

Einzelnachweise

<references />

Vorlage:Navigationsleiste Träger des Turing-Awards Vorlage:Navigationsleiste Träger des Grace-Murray-Hopper-Awards

{{#ifeq: p | p | | {{#if: 1207166243n896721230107022363159637 | |

}} }}{{#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: 1207166243 | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 1207166243 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: n89672123 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: n89672123 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 63159637 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 63159637 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Goldwasser, Shafrira | {{#if: Goldwasser, Shafi | {{#if: US-amerikanische Informatikerin | {{#if: 1958 | {{#if: New York City | {{#if: | {{#if: |

Vorlage:Wikidata-Registrierung