211service.com
Lapa Goldwasser
Skaitļu teorijas eksperts, kurš palīdzēja mainīt kriptogrāfiju 2019. gada 21. augusts
Lapa Goldwasser Vainīgie ir Vintermeijers
Kad Šafi Goldvasere 1979. gadā kā jauna datorzinātņu absolvente Kalifornijas universitātē Bērklijā izvēlējās pievērsties kriptogrāfijai un algoritmisko skaitļu teorijai, viņas laiks bija ideāls.
1977. gadā MIT profesori Ronalds Rivests, Adi Šamirs un Lens Adlemans publicēja izrāvienu RSA publiskās atslēgas šifrēšanas algoritmu, kas ļauj cilvēkiem apmainīties ar slepenu informāciju, iepriekš nesatiekoties personīgi, lai izveidotu kopīgu šifrēšanas atslēgu. 1979. gadā viņi izmantoja idejas savā šifrēšanas algoritmā, lai piedāvātu veidu, kā spēlēt pokeru pa tālruni, nenododot informāciju ar uzticamas trešās puses starpniecību. Viņu metode ietvēra darījumus no šifrēta klāja, taču Bērklija profesors Ričards Liptons norādīja, ka daļēja informācija par šifrētajām kartēm var noplūst un ļaut spēlētājam krāpties.
Tāpēc Goldvasers un kolēģis Bērklija absolvents Silvio Mikali ķērās pie izaicinājuma, kā šifrēt tā, lai visa daļējā informācija būtu pierādāmi paslēpta. Viņi ieviesa varbūtības jeb randomizētas šifrēšanas ideju: katrā vienkāršā teksta ziņojumā ir jābūt daudziem iespējamiem šifrējumiem, visiem vienlīdz iespējamiem, un persona, kas šifrē ziņojumu, izvēlētos vienu. Pēc tam viņi parādīja, ka nebūtu iespējams atšķirt divus šādā veidā šifrētus ziņojumus, nodrošinot spēcīgu drošības līmeni, ko viņi sauca par semantisko drošību.
Darbā tika uzsvērta ievainojamība jebkurā šifrēšanas sistēmā, tostarp RSA agrīnajās versijās, kas ļāva vienu un to pašu ziņojumu vienmēr šifrēt vienādi, tādējādi radot kriptogrāfijas standartus, kas prasa izmantot varbūtības šifrēšanas metodes, lai to novērstu.
Kopš tā laika Goldwasser un Micali sistēma ir plaši izmantota kriptogrāfijas sistēmu novērtēšanai un jaunu sistēmu izveidei. Un publiskās atslēgas kriptogrāfija ar randomizāciju galu galā kļuva par interneta komercializācijas atslēgu — tas bija vienīgais veids, kā droši nosūtīt kredītkaršu numurus internetā.
Gan Goldvasers, gan Mikali 1983. gadā ieguva mācībspēku iecelšanu MIT un turpināja sadarbību. Sadarbojoties ar Čārlzu Rakofu Toronto Universitātē, viņi izstrādāja jauna veida matemātisko pierādījumu, ko sauc par interaktīvo pierādījumu sistēmu, kurā matemātisko faktu parāda interaktīvs jautājumu un atbilžu dialogs starp pārbaudītāju un pārbaudītāju — matemātisku analogu spēle ar 20 jautājumiem. Vienai no šādām sistēmām, ko sauc par nulles zināšanu pierādījumu, ir ievērojama īpašība neatklāt nekādu informāciju, izņemot paša pierādījuma pareizību. Nulles zināšanu pierādījumi ir apvienoti ar blokķēdes tehnoloģijām, lai izveidotu kriptovalūtas, kas ļauj pārbaudīt darījumus kā derīgus, vienlaikus saglabājot informāciju un saglabājot anonimitāti.
Par savu darbu, paplašinot skaitļošanas teoriju un piemērojot to praktiskām kriptogrāfijas problēmām, Goldvasers un Mikali saņēma Tjūringa balvu, kas tiek uzskatīta par Nobela prēmiju skaitļošanas jomā.
Kopš 1993. gada Goldvasere ir līdzsvarojusi savu MIT fakultātes iecelšanu (tagad viņa ir RSA elektrotehnikas un datorzinātņu profesore) ar otro profesora vietu Izraēlas Veizmaņa Zinātņu institūtā. 2018. gadā viņa tika iecelta arī par starpdisciplinārā Simonsa skaitļošanas teorijas institūta direktori UC Berkeley. Goldwasser ir arī līdzdibinātājs un galvenais zinātnieks Duality Technologies, jaunuzņēmumam, kas komercializē homomorfo kriptogrāfiju. Šī jaunā matemātiskā tehnoloģija ļauj veikt mašīnmācīšanos ar šifrētiem datiem, iepriekš tos neatšifrējot, un paredzams, ka nākamajos gados tiks pārveidota pētniecība medicīnā, ekonomikā un citās ar privātumu jutīgās jomās.