Perfect-Secrecy
完全秘密的密碼會洩露密鑰嗎？
正如香農所定義的，如果密文沒有洩露有關純文字的資訊，則密碼是完全安全的。
在這個定義下，密文會洩露一些關於密鑰的東西嗎？是否有任何密碼是正確的？
當然，它可以洩漏有關密鑰的某些資訊，只要它不洩漏有關明文的任何資訊。
考慮以下密碼，我將其稱為 2-OTP。2-OTP 將消息作為輸入 $ M $ 和兩把鑰匙 $ K_1 $ 和 $ K_2 $ . 每個密鑰必須是真正隨機的，彼此獨立，並且每個密鑰的長度都與消息相同 $ M $ . 將加密定義為 $ ENC(M,K_1,K_2)=K_1,M\oplus K_1 \oplus K_2 $ . 請注意，加密會洩露整個 $ K_1 $ .
顯然，這不會洩露任何有關消息的資訊 $ M $ 與給出的資訊一樣，我們可以計算 $ M\oplus K_2 $ ，但這並沒有洩露任何關於 $ M $ .
作為一個不起作用的例子（即，洩漏有關密鑰的某些內容會洩漏有關明文的某些內容），請考慮 OTP’，其中 OTP’ 只是一次性填充，但洩漏了密鑰的第一位。顯然，這會洩漏消息的第一位，因此它不再是完全安全的。