211service.com
Pagina Goldwasser
De getaltheorie-expert die een revolutie teweegbracht in cryptografie 21 augustus 2019
Pagina Goldwasser De schuldigen zijn Wintermeyer
Toen Shafi Goldwasser ervoor koos zich in 1979 te concentreren op cryptografie en algoritmische getaltheorie als pas afgestudeerde student informatica aan de University of California, Berkeley, was haar timing perfect.
In 1977 hadden MIT-professoren Ronald Rivest, Adi Shamir en Len Adleman het baanbrekende RSA-coderingsalgoritme voor openbare sleutels gepubliceerd waarmee mensen geheime informatie kunnen uitwisselen zonder dat ze elkaar eerst persoonlijk ontmoeten om een gedeelde coderingssleutel in te stellen. In 1979 gebruikten ze de ideeën in hun coderingsalgoritme om een manier voor te stellen om via de telefoon poker te spelen zonder informatie door te geven via een vertrouwde derde partij. Hun methode omvatte het delen van een versleuteld kaartspel, maar Berkeley-professor Richard Lipton wees erop dat gedeeltelijke informatie over versleutelde kaarten zou kunnen lekken en een speler in staat zou stellen vals te spelen.
Dus gingen Goldwasser en collega Berkeley-student Silvio Micali de uitdaging aan om te versleutelen op zo'n manier dat alle gedeeltelijke informatie aantoonbaar verborgen zou zijn. Ze introduceerden het idee van probabilistische of gerandomiseerde versleuteling: elk afzonderlijk bericht in platte tekst moet veel mogelijke versleutelingen hebben, allemaal even waarschijnlijk, en de persoon die het bericht versleutelt, zou er een kiezen. Vervolgens toonden ze aan dat het onmogelijk zou zijn om onderscheid te maken tussen twee berichten die op deze manier zijn versleuteld - wat een sterk beveiligingsniveau opleverde dat ze semantische beveiliging noemden.
Het werk bracht een kwetsbaarheid aan het licht in elk coderingssysteem, inclusief vroege versies van RSA, waardoor hetzelfde bericht altijd op dezelfde manier kon worden gecodeerd, wat leidde tot cryptografiestandaarden die het gebruik van probabilistische coderingsmethoden vereisen om dat te voorkomen.
Het raamwerk van Goldwasser en Micali is sindsdien op grote schaal toegepast voor het evalueren van cryptografische systemen en het creëren van nieuwe. En cryptografie met openbare sleutels met randomisatie werd uiteindelijk de sleutel tot het commercialiseren van internet - het was de enige manier om creditcardnummers veilig via internet te verzenden.
Goldwasser en Micali kregen beiden in 1983 een faculteitsbenoeming aan het MIT en zetten hun samenwerking voort. In samenwerking met Charles Rackoff van de Universiteit van Toronto ontwikkelden ze een nieuw soort wiskundig bewijs, een interactief bewijssysteem genaamd, waarin een wiskundig feit wordt aangetoond door een interactieve dialoog van vragen en antwoorden tussen een bewijzer en een verificateur - een wiskundige analoog aan het spel van 20 vragen. Eén zo'n systeem, een nulkennisbewijs genoemd, heeft de opmerkelijke eigenschap dat het geen informatie onthult die verder gaat dan de juistheid van het bewijs zelf. Nul-kennisbewijzen zijn gecombineerd met blockchain-technologieën om cryptocurrencies te creëren waarmee transacties als geldig kunnen worden geverifieerd, terwijl de details privé blijven en de anonimiteit wordt gehandhaafd.
Voor hun werk dat de theorie van informatica uitbreidde en deze toepast op praktische problemen in cryptografie, deelden Goldwasser en Micali de Turing Award, beschouwd als de Nobelprijs voor informatica.
Sinds 1993 heeft Goldwasser haar benoeming tot MIT-faculteit (ze is nu de RSA-hoogleraar Elektrotechniek en Computerwetenschappen) in evenwicht gebracht met een tweede hoogleraarschap aan het Israëlische Weizmann Institute of Science. In 2018 werd ze ook benoemd tot directeur van het interdisciplinaire Simons Institute for the Theory of Computing aan UC Berkeley. Goldwasser is ook de medeoprichter en hoofdwetenschapper van Duality Technologies, een startup die homomorfe cryptografie commercialiseert. Deze nieuwe wiskundige technologie maakt het mogelijk om machine learning uit te voeren op versleutelde gegevens zonder deze eerst te ontsleutelen, wat naar verwachting het onderzoek in de geneeskunde, economie en andere privacygevoelige gebieden in de komende jaren zal veranderen.