Односторонние функции и псевдослучайные генераторы

Определение:

Совершенная сложность

Определение:

[math] \forall x', x'' \in \{0, 1\}^m \\ E(k, x'), E(k, x'')[/math] (шифрограммы первого сообщения и шифрограммы второго сообщения) распределены одинаково.