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

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

Версия 12:58, 26 мая 2010

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

Пусть 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].