Премията на Тюринг за 2012 година е присъдена за вероятностното шифроване

Премията на Тюринг с размер от $250 000 се счита за аналог на Нобеловата награда, но в областта на информатиката. От 1966 г. тя се връчва всяка година и досега е получена от Алън Перлис за обобщените техники за построяване на компилатори (1966 г.), Марвин Мински за новаторските си разработки в областта на ИИ (1969), Едсгер Дейкстра за създаване на езика за програмиране АЛГОЛ (1972), Доналд Кнут за огромния принос в областта на алгоритмите и за създаването на безценната серия от книги „Изкуството на компютърното програмиране“ (1974), Никлаус Вирт за разработката на програмните езици Algol W, Modula, Oberon и Pascal (1984), Ади Шамир и Леонард Адлеман за практическата разработка на системите за шифроване с публичен ключ (2002) и други.

В началото на месеца бяха обявени номинациите за Премията на Тюринг за 2012 година. Това са криптолозите Шафи Голдвасер (Shafi Goldwasser) и Силвио Микали (Silvio Micali) за новаторските си разработки в областта на вероятностното шифроване на данни, включително и вероятностна система за шифроване с открит ключ, както и за разработването на криптосистема с нулева информация в изходния криптопоток. И двамата са професори в Масачузетския технологичен институт. (MIT).

Авторите за първи път формулират понятието „семантична устойчивост“, което означава, че в зашифрования текст напълно отсъства полезна информация от изходната поредица. Например, при използване на стандартна хеш-функция за шифроване на прости еднобитови инструкции, в изходния поток винаги има разлики, чрез които постепенно може да бъде дешифрирана входната поредица. Голдвасер и Микали са разработили система за вероятностно шифириране, при която подобно изтичане на информация липсва.

Церемонията по връчване на Премията на Тюринг за 2012 година ще се състои на 15-ти юни в Сан Франциско.