Пусть $g$ — псевдослучайный генератор, $\forall n~g(\mathbb{B}^n) \subset \mathbb{B}^{2n}$. Тогда $f(xy) = g(x)$ для всех $x,y\in\mathbb{B}^n$ — односторонняя функция
Пусть $g$ — псевдослучайный генератор, $\forall n~g(\mathbb{B}^n) \subset \mathbb{B}^{2n}$. Тогда $f(xy) = g(x)$ для всех $x,y\in\mathbb{B}^n$ — односторонняя функция