Encryption

一個牢不可破的希爾密碼?

  • August 16, 2021

為什麼我們不使用 100 × 100 的希爾密碼?甚至更大?那將接近牢不可破。

2 × 2 Hill 密碼中可能的密鑰數量為 157248。對於 100 × 100,這個數字超出了限制。

Hill 密碼容易受到已知明文攻擊。一旦攻擊者獲得 $ n $ 明文/密文對,它可以通過求解線性方程組來破解密碼。考慮 AES,它沒有被證明但被認為是安全的,可以抵禦已知明文攻擊,請參閱此問題了解詳細資訊。

而且,密鑰大小本身並不代表安全性。大密鑰大小是必要的,但還不夠。作為歷史的一個例子,Enigma已經超越了它的時代 $ 87 $ 至 $ 88 $ - 位密鑰大小,大於 DES 的密鑰大小。我們已經知道 Enigma 壞了。


評論回复:我們按照Kerckhoffs 的原則工作,不接受默默無聞的安全性。所以攻擊者知道除了密鑰之外的一切。

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