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

Односторонние функции
The computational complexity and foundations of cryptography

What: Lecture
When: Thursday, 11 April 2013, 18:30–19:50
Where: ПОМИ РАН

Description

Односторонние в наихудшем случае функции. Слабые и сильные односторонние функции. Полиномиально моделируемые ансамбли распределений. Примеры предположительно односторонних функций (произведение чисел, дискретный логарифм, SUBSET_SUM). Односторонние функции с полиномиально моделируемым распределением на входах. Доступные распределения. Частичные односторонние функции.

Video