Трудный бит

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

В криптографии, трудным предикатом для односторонней функции называется функция принимающая значение 0 или 1, при этом её значение легко вычислить зная , и трудно вычислить зная лишь . Формально, полиномиально вычислимая функция является трудным предикатом для функции , если случайная величина трудно вычислима по случайной величине , где — случайная величина равномерно распределенная на .

См. также[править | править вики-текст]

Ссылки[править | править вики-текст]