Лемма о невозможности существования вычислительно безопасных шифров в случае P = NP

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

Формулировка

Пусть P [math]=[/math] NP. Имеется набор схем шифрования [math]\{E_{i}, D_{i}\}[/math], где [math]0 \le i \le k[/math], [math]E_{i} \n P[/math], [math]D_{i} \in P[/math].