Encryption

我們可以僅使用排列來隱藏消息嗎?

  • April 27, 2016

這個問題與此有關:

當秘密的所有份額作為置換矩陣提供給對手時

我認為以下問題是該問題的簡化版本。


假設我們有一個 40 位的消息 $ m $ (或 40 位字元串)。消息是從一個大小為 1 的宇宙中挑選出來的;所以 $ m \in U $ , 在哪裡 $ |U|=1 $ .

我們置換位 $ m $ . 所以我們會有一個 40 位的字元串, $ m’ $

**問題:**給定消息 $ m’ $ 對手能否學習原始資訊, $ m $ ,機率不可忽略?

我不確定我是否完全理解你的問題。如果只有一條可能的消息,則只需選擇該消息即可輕鬆解密密文。

我將假設密文包含從一組以上名稱中選擇的名稱的混洗位模式。位混洗的問題是設置位的數量不會改變。這顯著減少了可能對應於特定密文的明文數量。

例如,當2015 年最受歡迎的 200 個嬰兒名字用大寫 ASCII 書寫時,這些名字中的設置位數分佈如下:

(當我們使用 Google 表格時,誰還需要 Excel?

AVA是唯一具有 8 個設置位的名稱,即使在具有 15 個設置位的名稱的最壞情況下,也只有 20 個名稱可供選擇(從總共 200 個減少)。換句話說,我們可以簡單地通過計算密文中的位數來消除至少 90% 的可能明文。

如果您使用相同的技術來加密多條消息,那麼您將洩露有關您正在使用的確切排列的附加資訊。這將使密碼破解者的工作更加輕鬆。

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