Perfect-Secrecy

如果我們用英語閱讀這些符號,那麼這些符號在完美保密的定義中意味著什麼?

  • April 14, 2015

如果 m:消息,M:消息空間,k:密鑰,K:密鑰空間,c:密碼,C:密碼空間和 $ E_k $ : 加密函式,這樣 $ E_k(m) = c,\ m,m^* \in M,\ k\in K,\ c\in C. $

那麼,以下符號在簡單的英語中實際上是什麼意思?

在此處輸入圖像描述

這是什麼意思 $ C=c $ ? 如果它的意思是“如果 $ C $ 取值為 $ c $ ”,據我了解這是沒有意義的。為什麼會 $ C $ 取值 $ c $ ? $ c $ 是整個資訊的一部分 $ C $ . 對於 $ M $ 和 $ m $ .

想像以下三種情況。在每一個中,您都攔截了一條加密消息,並且您從上下文中知道:

  • 消息是隨機選擇的密鑰 $ {0,1}^n $ 對於其他一些密碼系統
  • 消息要麼是“是男孩!_”要麼是“這是女孩!”,兩者的可能性相同
  • 該消息是公民投票中某人的投票;它是“是”或“否_”,它是“是”的機率(基於您對那個人偏好的了解)大約是 9/10。

這些場景中的每一個都描述了您可能對消息擁有的不同上下文和先驗知識(正式地:消息的機率分佈)。任何好的加密方案不會比您在任何這些場景中已經知道的更多關於加密消息的資訊。即使在最後一種情況下,您可以在不破壞任何加密的情況下很好地猜測消息,密文也不應該告訴您比您已經知道的更多的資訊。

該定義的最後一行翻譯為“你所知道的 $ m $ 看過之後 $ c $ 和你知道的一樣 $ m $ 不見 $ c $ “(對於任何關於 $ m $ 你可能有)。

引用自:https://crypto.stackexchange.com/questions/24912