生成滿足 Coppersmith 標準的 S 盒？

我想生成滿足 Coppersmith 給出的 S-Box 設計標準的所有可能的 6 位到 4 位 S-Box，但我有一些疑問：

1. 有多少這樣的 S-Box 是可能的？
2. 是否有任何現有的上述盒子的實現？
3. 實施它們的最有效方法是什麼？

任何幫助表示讚賞，謝謝！

對於每一個 $ 2^6 $ 可能的輸入，有 $ 2^4 $ 可能的輸出。因此，有 $ (2^4)^{2^6} = 2^{256} $ 可能的 S-Boxes 將 6 位映射到 4 位：您無法窮盡這麼多可能性。

您需要建構直接滿足所有標準的 S-Box，而不是查看所有 S-Box，然後測試標準。

您可以查看“仿射等價”來劃分搜尋空間（參見例如

$$ 1 $$) 和 DESL$$ 2 $$, DES 的一種變體，它使用滿足大多數 Coppersmith 標準以及其他標準的唯一 S-Box$$ 2 $$.

• $$ 1 $$ 關於 4 位 S-Box 的分類，有限域的算術 (2007)
• $$ 2 $$ 新的輕量級 DES 變體，快速軟體加密 (2007)

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