Изменения
→Гипотеза
* Односторонние функции существуют.
Строго говоря, нам пока не известна ни одна односторонняя функция. Однако предложено несколько функций, которые могут оказаться односторонними — для этих функций в настоящее время, несмотря на интенсивные исследования, не известны эффективные алгоритмы инвертированиянахождения обратной функции.
# <tex> f(x,y) = xy </tex>
# RSA: <tex> f_{e,n}(x) = x^e~mod~\bmod n </tex># Функция Рабина: <tex> f(x,n) = x^2~mod~\bmod n </tex>
== Теорема ==
