65
Примечание: если не указано иное, когда мы пишем “f (n) ≤ g(n)”, это означа-
ет, что неравенство верно для всех n.
Должно быть очевидно, что определение 3.8 слабее определения 2.5, которое рав-
носильно совершенной стойкости. Таким образом, любая совершенно криптостой-
кая системы шифрования обладает неразличимым шифрованием при наличии под-
слушивающей стороны.
Отсюда следует, что наша цель - показать, что существуют
системы шифрования, соответствующие вышесказанному, в которых используется
ключ короче сообщения. Иными словами, мы покажем системы, которые соответ-
ствуют определению 3.8, но не могут соответствовать определению 2.5.
Достарыңызбен бөлісу: