кто-нибудь может сказать мне разницу между безусловно безопасным, совершенной конфиденциальностью и семантически безопасным? Я знаю, что для полной конфиденциальности у нас есть противник А, у которого преимущество равно 0,Пр(w0) = Пр(w1)
, а у противника неограниченные ресурсы, а для семантически безопасного преимущество равно 0, но с пренебрежимо малым эпсилоном, и я думаю, что безусловно безопасный означает то же самое, что и семантически безопасный, но у противника ограниченные ресурсы? пожалуйста, дайте мне знать о правильной разнице, спасибо.
в лекции, предоставленной профессором, это следующие определения:
Концепция идеальной конфиденциальности основана на предположении, что злоумышленник наблюдает уникальный зашифрованный текст, соответствующий уникальному ключу шифрования. Речь идет об одноразовых ключах. Тем не менее, мы предоставим противнику неограниченную вычислительную мощность.
Мы будем иметь полную конфиденциальность, если противник (А) потерпит неудачу и преуспеет в этой игре с точно такой же вероятностью, то есть $\Pr (W_0) = \Pr (W_1)$.
Если так, $А$преимущество в этой игре $AvCP (A, E) = 0$.
Мы видим, что он равен нулю против безусловно надежной системы шифрования, даже когда $А$ имеет неограниченное количество ресурсов и неограниченное время вычислений.
и определение семантически безопасного:
куда AVss
является преимуществом противника (который является эффективным противником, что означает, что ресурсы ОГРАНИЧЕНЫ)
он также сказал, что:
безусловная безопасность, когда противник будет наделен бесконечной вычислительной мощностью.
но в то же время он упомянул, что безусловно безопасное равно семантически безопасному:
Безусловно безопасная система шифрования семантически безопасна.
Действительно, мы видели, что преимущество для противника (эффективное или нет) против такого шифрования равно нулю.
Одноразовая маска — это конкретный пример семантически безопасной (так как безусловно безопасной) системы шифрования.
так что я очень сбит с толку, так как ранее он сказал, что в семантически безопасных ресурсах ограничены, но в безусловно безопасных они не ограничены, но он сказал, что безусловно безопасные равны семантически безопасным ??