Encryption

可以恢復/解密隨機排列嗎?

  • March 7, 2017

假設您有一個 1,000,000 隨機字節的文件,並將其拆分為 1000 x(1000 字節)的片段。

然後,您選擇兩個隨機碎片並交換它們並寫下碎片的位置(例如,將碎片 34 與碎片 457 交換)。

你至少重複這個過程 1000 次。

除了加擾的文件之外,其他人是否可以在沒有任何其他資訊的情況下恢復原始文件?

如果像這樣(使用相同的排列)加密的多個文件被截獲,那麼解密它們有多困難?

這基本上只是一個單一的轉置密碼。轉置密碼的關鍵是源位置和目標位置的列表,或者只是塊的最終目的地的列表。這不是一個很好的方法,因為很可能您沒有交換某些塊,或者您來回交換了幾次。

任何人都無法確定地恢復原始文件。這不是因為密碼,而是因為充滿隨機數的文件沒有可區分的資訊;即使攻擊者猜對了密鑰,攻擊者也無法驗證結果。

不過,很容易猜出其中的幾個塊:只需返回密文。這些塊沒有很好地洗牌,所以它們中的一些可能從未改變過位置;每個塊的這個機會高於 1/1000,使密碼不安全。


對於僅包含隨機資訊的多個文件,每個文件的機會與單個文件相同。如果它們以某種方式相互關聯,那麼內容就不會是隨機的。QED。

(當然,如果您猜對第一個文件的一個塊的位置,那麼當使用相同的排列時,您會猜對所有這些文件的位置,但同樣,無法驗證這一點。)

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