Encryption

沒有密鑰可以破解書籍密碼嗎?

  • May 14, 2019

書本密碼以這種方式工作:

  1. 選擇參考書。
  2. 對於每個單詞,找到它在書中的位置。
  3. 用其座標替換每個單詞(即:2,3,4 = 第 2 頁,第 3 行,第 4 個單詞)。

有人在不知道密鑰的情況下如何破解書籍密碼

$$ or book used in this case $$是? 找到鑰匙要麼是不可能的,要麼會花費不切實際的時間。給定一個已知的純文字和一個密文,找到正確的密鑰

$$ or book $$這是不切實際的,因為與純文字匹配的所有可能密鑰都需要使用現代技術 400 億年才能通過。 一本書密碼的例子:比爾密碼,它使用美國獨立宣言作為密鑰。

首先,找到鑰匙(書)並非不可能,但很難。如果有人,例如穀歌,已經將數百萬本書掃描成數字格式,那麼他們很快就會找出哪本書(只需嘗試解密第一句話直到找到密鑰,這對於大型機應該是可行的)。

此外,缺乏隨機性。由於您選擇的書可能沒有隨機序列,因此替換不會消除任何內容,這是另一個缺點。改善這一點的最佳方法是使用隨機數生成器為每個字元選擇隨機引用,這很乏味。

要使這是一個具有短密鑰的實用密碼系統,您只能指定一本包括對手在內的每個人都可以訪問的已*出版書籍。** 假設有大約十億不同的已出版書籍。 粗略的研究表明,這被高估了大約 10 倍,但我們不要吹毛求疵。對於每本書,假設平均有一百萬字。這也是一個巨大的高估。

這使得一萬億個可能的密鑰, $ 10^{12} \approx 2^{40} $ ——要寫下你的密碼系統,你必須從字面上填滿一個庫。

使用帶有 56 位密鑰的古老的暴力破解 DES 密碼比將這種有效的 40 位密鑰用於書本密碼更好。如果你需要用筆和紙來做這件事——如果你能買得起十億本書的圖書館,但買不起電腦——可能有更好的紙筆密碼可用,比如$$ 1 $$$$ 2 $$.


*如果你不限於出版書籍,還不如在巴別圖書館交換電話號碼,但這樣的提議更不實用。

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