One-Time-Pad

當使用不同的 OTP 多次發送幾乎相同的數據時,一次性加密是否容易受到攻擊?

  • May 23, 2019

讓我們假設一個文本文件在其最後增長但沒有被編輯。我們現在有 100 次傳輸,但是是 OTP 加密的(當然,每次都不同的 OTP)。原始文件的前 50% 是相同的。

當然,對於其他 50%,我們無話可說。但是,前 50% 中保持完全相同的部分會受到攻擊嗎?

(請注意術語和數學,我是菜鳥。)

不同的場景,同樣的問題:文本在不同的地方編輯,但只有個別句子。這會移動字節,但除此之外,大部分都保持完全相同。

沒有。只要每個pad是完全隨機且獨立的,您就可以對任何適當大小(不大於pad)的內容進行加密,並保持資訊理論上的安全機密性。這種攻擊被稱為已知明文攻擊,或 KPA。OTP 加密方案只有在您重新使用填充材料時才易受此影響,這會破壞該方案。正確的 OTP 不易受到 KPA 的影響。

簡短的回答:不

只要密鑰不被重複使用,OTP就具有完美的保密性。即使在某個時候,如果攻擊者知道明文,他也只會得到一個使用過一次的密鑰。如果生成算法是可預測的,則可能會出現問題;也就是說,攻擊者可能會利用生成算法中的弱點來產生前一個位和下一個位。

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