Aes

如何找到發送的 AES S-box 的等效排列000在000?

  • April 25, 2022

我正在測試 AES S-box 的質量並使用查找表從 GF( $ 2^8 $ ) 到 GF( $ 2^8 $ ) 被視為向量空間。我想知道是否有一個轉換可以用來找到發送的 AES S-box 的等效排列 $ 0 $ 在 $ 0 $ 無需修改 S-box 的線性度、微分均勻度等特性。

如果你使用 $ \tilde S(X)=S(X)\oplus 0x63 $ (即,如果您將 0x63 異或到每個 S-box 輸出上,您將獲得所需的功能。

這是因為AES S-box 被定義為 $ GF(256) $ 偽逆(將輸入字節解釋為 $ GF(256) $ 以標準方式)具有由 8x8 矩陣和常數 0x63 給出的線性映射。

這不會改變 S-box 的許多密碼分析統計數據,例如線性逼近器、微分屬性或線性微分屬性(但是,例如,考慮到輸出的漢明權重的統計數據將會改變)。

請注意,也可以將 8x8 矩陣更改為任何可逆矩陣 $ GF(2) $ 矩陣並移除一系列類似等效 S-box 的常數加法。

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