211service.com
Side Goldwasser
Tallteorieksperten som bidro til å revolusjonere kryptografi 21. august 2019
Side Goldwasser De skyldige er Wintermeyer
Da Shafi Goldwasser valgte å fokusere på kryptografi og algoritmisk tallteori som nyutdannet student i informatikk ved University of California, Berkeley, i 1979, var timingen hennes perfekt.
I 1977 hadde MIT-professorene Ronald Rivest, Adi Shamir og Len Adleman publisert den banebrytende RSA-krypteringsalgoritmen for offentlig nøkkel som lar folk utveksle hemmelig informasjon uten først å møte personlig for å sette opp en delt krypteringsnøkkel. I 1979 brukte de ideene i krypteringsalgoritmen deres for å foreslå en måte å spille poker over telefonen uten å videresende informasjon gjennom en pålitelig tredjepart. Metoden deres innebar å handle fra en kryptert kortstokk, men Berkeley-professor Richard Lipton påpekte at delvis informasjon om krypterte kort kunne lekke og tillate en spiller å jukse.
Så Goldwasser og andre Berkeley-student Silvio Micali tok opp utfordringen med å kryptere på en slik måte at all delinformasjon beviselig ville være skjult. De introduserte ideen om probabilistisk, eller randomisert, kryptering: hver enkelt klartekstmelding må ha mange mulige krypteringer, alle like sannsynlige, og personen som krypterer meldingen ville velge en. De viste da at det ville være umulig å skille mellom to meldinger kryptert på denne måten – noe som ga et sterkt sikkerhetsnivå de kalte semantisk sikkerhet.
Arbeidet fremhevet en sårbarhet i et hvilket som helst krypteringssystem – inkludert tidlige versjoner av RSA – som gjorde at den samme meldingen alltid ble kryptert på samme måte, noe som førte til kryptografistandarder som krever bruk av sannsynlige krypteringsmetoder for å forhindre det.
Goldwasser og Micalis rammeverk har siden blitt bredt tatt i bruk for å evaluere kryptografiske systemer og lage nye. Og kryptografi med offentlig nøkkel med randomisering ble til slutt nøkkelen til kommersialisering av internett – det var den eneste måten å sende kredittkortnumre over internett på en sikker måte.
Goldwasser og Micali fikk begge fakultetsutnevnelser ved MIT i 1983 og fortsatte samarbeidet. I samarbeid med Charles Rackoff ved University of Toronto utviklet de en ny type matematisk bevis kalt et interaktivt bevissystem, der et matematisk faktum demonstreres ved en interaktiv dialog med spørsmål og svar mellom en beviser og en verifikator – en matematisk analog til spillet med 20 spørsmål. Et slikt system, kalt et nullkunnskapsbevis, har den bemerkelsesverdige egenskapen at det ikke avslører informasjon utover riktigheten av selve beviset. Nullkunnskapsbevis har blitt kombinert med blokkjedeteknologier for å lage kryptovalutaer som gjør at transaksjoner kan bekreftes som gyldige mens detaljene holdes private og anonymiteten opprettholdes.
For sitt arbeid med å utvide teorien om databehandling og bruke den på praktiske problemer innen kryptografi, delte Goldwasser og Micali Turing-prisen, ansett som Nobelprisen for databehandling.
Siden 1993 har Goldwasser balansert utnevnelsen av MIT-fakultetet (hun er nå RSA-professor i elektroteknikk og informatikk) med et andre professorat ved Israels Weizmann Institute of Science. I 2018 ble hun også utnevnt til direktør for det tverrfaglige Simons Institute for the Theory of Computing ved UC Berkeley. Goldwasser er også medgründer og sjefforsker av Duality Technologies, en oppstart som kommersialiserer homomorf kryptografi. Denne nye matematiske teknologien gjør det mulig å utføre maskinlæring på krypterte data uten først å dekryptere dem, noe som forventes å transformere forskning innen medisin, økonomi og andre personvernsensitive områder i de kommende årene.