S-Boxes
為什麼我們一直在設計新的靜態盒子?
據我了解盒子屬性,它們主要需要高非線性和低自相關。但最重要的是,對於這個問題,它們並不是秘密。
這個網站上有很多問題需要幫助來生成它們。新密碼似乎總是有新的盒子。為什麼?有經過驗證的數值優化技術,例如樹搜尋和爬山來優化函式。難道我們不能只用一個小時的大型電腦集群來生成最佳(比如)3、4、5、6、7 和 8 位寬的 s 框嗎?大學可以使用這些資源。然後它們可以出版在一本書中,就像他們過去出版隨機數一樣。
注意:靜態 s 盒是指與 Blowfish 之類的鍵無關的盒。
S-box 的相關屬性只有很長的列表,例如,請參閱以下問題:
此外,人們一直在嘗試設計能夠在硬體或軟體中快速實現或可以有效屏蔽的 S-box 。例如,Midori S-box 的設計特別節能。
S-box 的搜尋空間其實也很大;對於 4 位 S-box(非常小),有 $ 16! \approx 2^{44} $ 可能性。
這可能是一個很好的閱讀:所有 4×4 位 S-Boxes 的密碼分析