Шафи Гольдвассер и Сильвио Микали

Своими работами Шафи Гольдвассер и Сильвио Микали закладывают математические основы современной криптографии. Источник: MIT

Премии Ассоциации вычислительной техники (Association for Computing Machinery, ACM) были удостоены профессор электротехники и компьютерных наук МТИ и профессор научно-исследовательского института имени Вейцмана Шафи Гольдвассер и профессор МТИ Сильвио Микали.

«Формализуя концепции криптографической безопасности, они создали математические модели, которые превратили криптографию из искусства в науку, – говорится в заявлении ACM. – Их работы затрагивают важные практические проблемы, включая защиту данных от просмотра и модификации, обеспечение безопасного взаимодействия и совершения операций в Интернете. Приведенные ими согласованные доказательства оказали глубокое воздействие на исследования в области вычислительной сложности – область науки, связанную с классификацией вычислительных задач в зависимости от присущей им сложности». (В 2003 году ученые опубликовали работу «Вероятностное шифрование».)

Пионер Интернета Винтон Серф, занимающий пост президента ACM, отметил, что идеи Гольдвассер и Микали оказали серьезное влияние на очень многие аспекты компьютерных наук, начиная от схем шифрования, используемых в современных браузерах, и заканчивая технологиями шифрования кредитных карт в электронной коммерции. «Мы в долгу перед учеными, предложившими инновационные подходы обеспечения безопасности в наш цифровой век», – подчеркнул он.

Оба нынешних лауреата, совместными усилиями закладывающие математические основы криптографии, выступают также в роли главных исследователей в лаборатории компьютерных наук и искусственного интеллекта МТИ. Они являются последователями знаменитых обладателей премии Тьюринга и пионеров криптографии из МТИ Рона Ривеста, Ади Шамира и Леонарда Адлемана (название знаменитого алгоритма шифрования RSA представляет собой аббревиатуру их имен). Лауреатами премии Тьюринга в разные годы были сам Серф, «отец компьютерной мыши» Дуг Энгельбарт, а в прошлом году ее был удостоен специалист по искусственному интеллекту Джуда Перл.

Работы Гольдвассер и Микали уже давно заслужили признание. Они были отмечены Американской академией гуманитарных и точных наук, Национальной академией наук США и Национальной технической академией. Гольдвассер получила также премию ACM Grace Murray Hopper Award, вручаемую молодым специалистам, которые сумели добиться выдающихся результатов в деле дальнейшего развития вычислительной техники, и премию Национального научного фонда Presidential Young Investigator Award. Среди наград Микали следует отметить премии RSA Mathematics Award и Berkeley Distinguished Alumnus of the Year Award.

Премия Тьюринга (денежный эквивалент которой в этом году составил 250 тыс. долл.) вручается при финансовой поддержке компаний Google и Intel.

Прошлый год для всего, что было связано с Аланом Тьюрингом, выдался особенным. Мир отмечал сто лет со дня рождения Тьюринга, и ассоциация ACM наряду с другими старалась выразить свою признательность этому ученому самыми разными способами.