Encryption
我們可以僅使用排列來隱藏消息嗎?
這個問題與此有關:
我認為以下問題是該問題的簡化版本。
假設我們有一個 40 位的消息 $ m $ (或 40 位字元串)。消息是從一個大小為 1 的宇宙中挑選出來的;所以 $ m \in U $ , 在哪裡 $ |U|=1 $ .
我們置換位 $ m $ . 所以我們會有一個 40 位的字元串, $ m’ $
**問題:**給定消息 $ m’ $ 對手能否學習原始資訊, $ m $ ,機率不可忽略?
我不確定我是否完全理解你的問題。如果只有一條可能的消息,則只需選擇該消息即可輕鬆解密密文。
我將假設密文包含從一組以上名稱中選擇的名稱的混洗位模式。位混洗的問題是設置位的數量不會改變。這顯著減少了可能對應於特定密文的明文數量。
例如,當2015 年最受歡迎的 200 個嬰兒名字用大寫 ASCII 書寫時,這些名字中的設置位數分佈如下:
AVA是唯一具有 8 個設置位的名稱,即使在具有 15 個設置位的名稱的最壞情況下,也只有 20 個名稱可供選擇(從總共 200 個減少)。換句話說,我們可以簡單地通過計算密文中的位數來消除至少 90% 的可能明文。
如果您使用相同的技術來加密多條消息,那麼您將洩露有關您正在使用的確切排列的附加資訊。這將使密碼破解者的工作更加輕鬆。