[發明專利]一種G1類S盒構造方法及其電路

有效

• 申請號: 201210111637.9
• 申請日: 2012-04-16
• 公開（公告）號: CN103378968A
• 公開（公告）日: 2013-10-30
• 發明（設計）人: 于曉麗;張蕾;吳文玲
• 申請（專利權）人: 中國科學院軟件研究所
• 主分類號: H04L9/18
• 分類號: H04L9/18;H04L9/06
• 代理公司: 北京君尚知識產權代理事務所(普通合伙) 11200
• 代理人: 馮藝東

1.一種G1類S盒構造萬法，其步驟為：

1)設x₀x₁x₂x₃為S盒的一4比特輸入信息；對x₀和x₁進行邏輯與運算，再將運算結果與x₃進行異或后的值更新x₃并作為S盒輸入信息x₃對應的輸出；

2)對x₁和x₂進行邏輯或運算，再將運算結果與x₀進行異或后的值更新x₀，得到x′₀；

3)對x₂和步驟1)更新后的x₃進行邏輯與運算，再將運算結果與x₁進行異或后的值更新x₁并作為S盒輸入信息x₁對應的輸出；

4)對步驟2)得到的x′₀和步驟3)更新后的x₁進行邏輯或運算，再將運算結果與x₂進行異或后的值更新x₂并作為S盒輸入信息x₂對應的輸出；

5)對步驟3)更新后的x₁和步驟1)更新后的x₃進行邏輯與運算，再將運算結果與得到的x′₀進行異或后的值更新x₀并作為S盒輸入信息x₀對應的輸出；

6)將經步驟1)、3)、4)、5)更新后的x₀x₁x₂x₃作為步驟1)中輸入信息x₀x₁x₂x₃經S盒的輸出。

2.如權利要求1所述的方法，其特征在于隨機生成兩4×4的二元域可逆矩陣A、C；隨機生成兩個常數向量按公式S’(x)＝C·S(A·x+b)+d計算新S盒S’(x)的數據置換輸出的內容。

3.如權利要求2所述的方法，其特征在于對于所有檢驗是否存在x滿足S’(x)＝x；如果存在，則重新生成二元域可逆矩陣A、C以及常數向量

4.如權利要求2所述的方法，其特征在于列出S’(x)的代數表達式，對于每個輸出比特對應的代數表達式，檢驗該分量函數中是否出現了所有的輸入變量x₀x₁x₂x₃，如果不滿足，則重新生成二元域可逆矩陣A、C以及常數向量

5.如權利要求1或2或3或4所述的方法，其特征在于所述4比特輸入信息x₀x₁x₂x₃為0～15整數內任一十進制數的二進制4比特信息。