Объявлены лауреаты Абелевской премии

Международную Абелевскую премию за 2021 год получили израильский математик Ави Вигдерсон и венгерский ученый-компьютерщик Ласло Ловас. Исследования лауреатов премии помогут усилить безопасность данных в Интернете. 

Важная часть работы 64-летнего Ави Вигдерсона из Института перспективных исследований в Принстоне включает доказательство с нулевым разглашением. По сути этот криптографический протокол позволяет кому-либо проверить правильность утверждения, не раскрывая никакой информации о том, что говорится в этом утверждении. Например, отвечая на вопросы проверяющего, кто-то может предоставить доказательство того, что он знает пароль, не называя его. Это имеет решающее значение для сертификации цифровых валют, таких как биткойны.

Ученый приводит в пример известную американскую головоломку «Где Уолдо?», в которой маленький персонаж Уолдо спрятан на замысловатом рисунке. Предположим, что вы нашли Уолдо и хотите продать решение головоломки другому человеку. При этом вам нужно доказать, что вы правда знаете где Уолдо, не раскрывая его местонахождения. Вы можете положить кусок картона с небольшим вырезанным отверстием поверх рисунка. Это даст человеку увидеть Уолдо, но не позволит понять, где именно он находится.

«Это самый удивительный и парадоксальный результат моих исследований», — подчеркнул Вигдерсон.

Не все системы безопасности «с нулевым знанием» устойчивы к атакам квантовых компьютеров, что может стать большой проблемой в будущем. Однако исследования второго лауреата премии 73-летнего Ласло Ловаса как раз помогут решить эту проблему.