City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Односторонние функции
Theoretical foundations of cryptography

What: Lecture
When: Thursday, 11 February 2016, 18:30–20:05
Where: ПОМИ РАН

Description

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

Video