一次性墊和完美保密

考慮一次性對稱加密方案的以下性質 $ (\mathsf{Enc}, \mathsf{Dec}, \mathsf{K}) $ . 對於每個消息分發 $ M $ , 每對消息 $ m_0,m_1 $ 屬於 $ M $ 和每一個密文 $ c $ 屬於 $ C $ ，它認為：

$$ \Pr[M=m_0 | C=c] = \Pr[M=m_1 | C=c] $$ 通過反例論證上述屬性不是完全保密的特徵。考慮一次性填充和任何非均勻分佈 $ {0,1}^j $ .

暗示：

結合完美保密的通常定義

$$ \Pr[M=m\mid C=c]=\Pr[M=m] $$具有非均勻分佈 $ M $ ，例如 $ \Pr[M=0]=0.25, \Pr[M=1]=0.75 $ .

引用自：https://crypto.stackexchange.com/questions/57704