理想分組密碼的密鑰大小

我對理想分組密碼的理解如下：

對於具有塊大小的塊密碼 $ n $ ， 有 $ 2^n $ 可能的明文。可能的鍵（映射）的數量將是 $ 2^n! $ .

單個密鑰的大小將是 $ 2^n $ 因為您要從所有可能的排列集中選擇一個完整排列。

編輯：現在我再考慮一下，密鑰大小將是表示可能排列數量所需的位數。因此，對於 24 個排列，這將是 5 位密鑰大小。對於 40,320 個排列，這將是 16 位密鑰大小。

這個對嗎？

理想情況下，每個鍵 $ k $ 選擇所有可能排列的排列 $ 2^n! $ 對於具有塊大小的塊密碼 $ n $ . 所以當我們說 128 位密鑰時，我們期望它們代表 $ 2^{128} $ 可能的排列。有些鍵可能非常糟糕，可能只是反轉明文或某些充當計數器，我們不知道。

如果隨機選擇沒有衝突，您的計算是正確的，即可能有兩個鍵代表相同的排列。我們預計不會發生這種碰撞，因為 $ 2^{128} $ 相比起來非常小 $ 2^n! $ .

一般來說，我們不談論 key-size 代表的排列數量。我們通過以位為單位的密鑰長度來討論提供的安全性。

引用自：https://crypto.stackexchange.com/questions/66928