One-Time-Pad

一次性密碼 (OTP) 完美保密,具有不同的密鑰空間

  • February 23, 2018

讓我們說

$ K_{0} = \left { 0,1\right }^n $

$ K_{1} = K=\left { 0,1\right }^n $ \ $ 0^n $

$ [b\leftarrow \left {0,1 \right}, k \leftarrow K_{b}:b=1|k \neq 0^n] $ — (1)

使用約束 (1) 選擇密鑰。

假設 OTP 被用作加密方案,這個方案是完美的秘密嗎?

我想過使用完美保密的香農理論(|K|>=|M|),但密鑰分配不同。因此我想不出任何解決方案。

另外:約束1的機率是多少?如果我們也能找到,我們可以說給定的方案是完全秘密的。

它不可能是完全秘密的:如果 $ C = M \oplus K $ 是你的加密資訊,所有可能的值 $ M $ 不會以相同的機率發生。確實,案件 $ M = C $ (對應於 $ K = 0 $ ) 發生的可能性要小兩倍。你不能擁有 $ H(M) = H(M|C) $ ; 如果例如 $ M $ 是隨機均勻繪製的,分佈 $ M $ 給定 $ C $ 顯然不是均勻分佈。

約束 1 的機率是多少?如果我們也能找到,我們可以說給定的方案是完全秘密的。

的機率分佈 $ M $ 給定 $ C $ 是 $ 1/2(1/2^n + 1/(2^n-1)) $ 對於每個 $ M \neq C $ , 和 $ 1/2^{n+1} $ 為了 $ M = C $ . 因此分佈 $ M $ 給定 $ C $ 顯然不統一。

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