Односторонние функции

Четверг, 11 февраля 2016, 18:30–20:05
ПОМИ РАН

Описание

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