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