feistel密碼的密鑰長度是如何計算的？

在 Feitsel 算法中

如果我們的塊大小是 n，那麼我們的密鑰長度就是 nx 2^n。

但這對我來說沒有意義。例如：假設我們有 4 位塊大小。如果我們的塊大小是 4，那麼密鑰長度怎麼可能是 64 位呢？

您在這裡有些困惑：密鑰大小的公式 N * (2 ** N) 適用於選擇 (2 ** N) 之一的理想分組密碼！排列。在那個公式之後不久，你的書開始進入 Feistel 結構（重點是我的）：

費斯特密碼

費斯特提議

$$ FEIS73 $$我們可以利用乘積密碼的概念來逼近理想的分組密碼，乘積密碼是按順序執行兩個或多個簡單密碼，使得最終結果或乘積在密碼學上比任何組件密碼都強。該方法的本質是開發一個密鑰長度為 k 位，塊長度為 n 位的分組密碼，允許總共 2 ^ K 種可能的變換，而不是 2 ^ N！可用於理想分組密碼的轉換

所以這個想法是在巨大的密鑰長度上妥協並犧牲選擇所有可能排列之一的能力，以利用可以選擇足夠可能排列之一的較小密鑰。密碼通常會使用等於其目標塊大小的密鑰長度，以簡化密鑰添加層。

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