Вероятностное шифрование, метод, представленный Шафрирой Гольдвассер (Shafrira Goldwasser) и Сильвио Микали (Silvio Micali) в 1984 году, изменило схемы криптографии с открытым ключом, гарантировав, что отдельные сообщения можно шифровать во множество различных шифротекстов. Это нововведение обеспечило существенную устойчивость к атакам на основе выбранного открытого текста, ознаменовав значительный прогресс в компьютерной безопасности и установив математические основы для современных протоколов конфиденциальности.
Академический фундамент
Гольдвассер родилась в Нью-Йорке и провела годы своего становления в Тель-Авиве, прежде чем вернуться в Соединенные Штаты для получения высшего образования. В 1979 году она получила степень бакалавра математики и естественных наук в Университете Карнеги-Меллона. Ее аспирантура проходила в Калифорнийском университете в Беркли, где она получила степень магистра в 1981 году и докторскую степень в 1984 году под руководством Мануэля Блюма (Manuel Blum). В этот период она начала свои фундаментальные исследования в области алгоритмической теории чисел и криптографии, включая предложение криптосистемы Блюма-Гольдвассер (Blum-Goldwasser).
Вклад в теорию сложности и криптографию
Исследовательское портфолио Гольдвассер сосредоточено на вычислительной сложности, теории чисел и защищенной связи. В 1985 году она сотрудничала с Сильвио Микали и Чарльзом Ракоффом (Charles Rackoff), чтобы представить доказательства с нулевым разглашением. Эта концепция позволила интерактивно продемонстрировать достоверность утверждения, не раскрывая никаких базовых данных. Ее работа также затрагивает сложность аппроксимации в теории сложности, внося заметный вклад в теорему PCP. Кроме того, она разработала протоколы для делегирования вычислений ненадежным серверам и в соавторстве с Джо Килианом (Joe Kilian) написала тест на простоту с использованием эллиптических кривых.
Институциональные роли и коммерциализация
Гольдвассер стала преподавателем Массачусетского технологического института (MIT) в 1983 году, а в 1997 году была назначена профессором электротехники и информатики имени RSA. С 1993 года она также занимает должность профессора в Научном институте Вейцмана (Weizmann Institute of Science). Помимо академической деятельности, в 2016 году она стала соучредителем Duality Technologies для продвижения полностью гомоморфного шифрования. Она работала научным советником в таких организациях, как QED-it и Algorand, одновременно возглавляя проект CETI — междисциплинарное начинание, направленное на расшифровку общения кашалотов. С 2018 по 2024 год она руководила Саймонсовским институтом теории вычислений (Simons Institute for the Theory of Computing).
Двадцать вопросов, восемь минут на часах и процентиль, измеренный по всем, кто его проходил. Без регистрации.
Пройти тест IQ →Признание и профессиональный статус
Ее академический вклад получил мировое признание, вершиной которого стала премия Тьюринга 2012 года, которую она разделила с Сильвио Микали. Она дважды становилась лауреатом премии Гёделя, получив эту награду в 2001 году и ранее за фундаментальную работу по интерактивным системам доказательств. Она является членом Национальной академии наук, Национальной инженерной академии, Американской академии искусств и наук, а также Израильской академии естественных и гуманитарных наук. Кроме того, она получила премию BBVA Foundation Frontiers of Knowledge Award в 2017 году и медаль Бенджамина Франклина в 2010 году.
Краткие факты
- Дата рождения: 1958, Нью-Йорк - Образование: Университет Карнеги-Меллона, Калифорнийский университет в Беркли - Премия Тьюринга: 2012 - Основные области: Информатика, Криптография, Математика - Ключевое нововведение: Вероятностное шифрование - Заметная роль: Профессор RSA, MIT - Годы премии Гёделя: 2001, (также 1993) - Гражданство: США, Израиль
Вопросы, которые задают читатели
### В чем значимость работы Гольдвассер о доказательствах с нулевым разглашением?
Она установила метод интерактивной и вероятностной проверки истинности утверждения без передачи какой-либо информации, кроме самой достоверности высказывания.
### Какие крупные учреждения признают Гольдвассер своим членом?
Она является членом Национальной академии наук, Национальной инженерной академии, Американской академии искусств и наук и Израильской академии естественных и гуманитарных наук.
