Что: Лекция
Когда: Четверг, 11 февраля 2016, 18:30–20:05
Где: ПОМИ РАН

Описание

Односторонние функции и их роль в криптографии. Определения односторонних функций: односторонние в наихудшем случае функции и P vs NP, сильные и слабые односторонние функции, их эквивалентность. Примеры предположительно односторонних функций.

Видео