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