Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP
Версия от 12:58, 26 мая 2010; Slavnejshevfilipp (обсуждение | вклад) (Новая страница: «==Формулировка== Пусть '''P''' <tex>=</tex> '''NP'''. Имеется набор схем шифрования <tex>\{E_{i}, D_{i}\}</tex>, где <…»)
Формулировка
Пусть P
NP. Имеется набор схем шифрования , где , , .