One-Time-Pad
一次填充機率
我正在嘗試解決有關一次性墊的問題,但我不確定我的假設是否正確。
我假設我有一個完全保密的一次性便箋簿。此一次性密碼用於加密長度為 7 位的消息(消息空間大小為 2^7)。這種加密產生了“0110011”的密文。加密消息是“1001001”的機率是多少。
我對一次性密文的理解是,如果我們假設密文具有完美的保密性,那麼對於給定密文的消息,我們將一事無成,因此我們無法確定機率。我的假設是對的嗎?
其實,你說的很對;您沒有得到足夠的資訊來確定機率。
您沒有得到的資訊是最初選擇明文的機率分佈。也許所有 128 種可能的明文都是以相等的機率(即機率 $ 1/128 $ )。或許明文 1001001 被選中的機率為 0.25,明文 0110110 被選中的機率為 0.75,其他所有明文的機率為零。關鍵是你不知道。
一次性密文的全部意義在於,對密文的了解不會為攻擊者提供有關明文機率分佈的新資訊。也就是說,密文不會使任何特定的明文或多或少地成為可能。該問題詢問您給定特定密文的機率分佈;我們知道它與沒有密文的情況相同 - 但是,我們不知道原始機率是多少。