[发明专利]一种快速的S盒透明阶检测方法

权利要求书

1.一种快速的S盒透明阶检测方法，其步骤为：

1)设置透明阶MaxTransOrder的初始值和一用于比较透明阶临时值和当前值的阈值变量ThredValue；

2)对第一个输出向量β，执行步骤3)到步骤5)的操作；

3)计算并判断当前阈值变量ThredValue的值是否小于设定值IniValue，如果小于设定IniValue值，则跳至步骤6)；

4)计算当前输出向量的透明阶临时值t_transorder；

5)根据临时值t_transorder更新透明阶MaxTransOrder的值；

6)计算下一个输出向量β的透明阶，重复步骤3)到步骤5)；

7)遍历每个输出向量β，返回最后得到的MaxTransOrder的值。

2.如权利要求1所述的方法，其特征在于计算所述阈值变量ThredValue的方法为：

ThredValue＝(δ(β)-MaxTransOrder)×(2²ⁿ-2ⁿ)，其中δ(β)＝|m-2H(β)|，H(β)为输出向量β的汉明重量；其中，m为S盒的输出长度，n为S盒的输入长度，m、n为自然数。

3.如权利要求2所述的方法，其特征在于计算所述临时值t_transorder的方法为：

1)设置并初始化变量Sigma1、Sigma2；所述Sigma2为对应于某一个输出向量β和某一个非零输入向量α，对所有汉明重量为1长度为m的向量v计算函数D_αS的Walsh谱变换的累加值；所述Sigma1为对应于某一个输出向量β时，对所有的非零输入向量α的Sigma2绝对值累加结果；

2)计算透明阶的临时值t_transorder＝δ(β)-Sigma1/(2²ⁿ-2ⁿ)。

4.如权利要求3所述的方法，其特征在于计算所述Sigma2的方法为：设置并初始化一变量Sigma3，所述Sigma3为根据当前的输出向量β和非零输入向量α，对所有输入域F₂ⁿ上的输入向量γ累加计算的汉明重量根据公式Sigma2＝n×2ⁿ-2×Sigma3计算所述Sigma2的值。

5.如权利要求3所述的方法，其特征在于计算所述Sigma1的过程中，累加每一个非零输入向量α的Sigma2绝对值后判断当前Sigma1的值是否大于所述阈值变量ThredValue的当前值，如果大于所述阈值变量ThredValue的当前值则直接计算下一个输出向量β的透明阶。

6.如权利要求2或4所述的方法，其特征在于计算所述向量的汉明重量的方法为：

1)设置汉明重量初始值HanmingValue＝0；

2)对需要计算汉明重量的向量的从高到低的每一个字节，重复步骤a～c；

a)读取当前字节到CurrentByte中，

b)查表计算HanmingValue＝HanmingValue+HanmingTable[CurrentByte]，

c)将当前向量的当前字节指针移到下一个字节，

4)返回HanmingValue。

7.如权利要求1所述的方法，其特征在于所述更新透明阶MaxTransOrder的方法为：判断所述临时值t_transorder是否大于当前透明阶MaxTransOrder的值，如果大于当前透明阶MaxTransOrder的值，则保留当前透明阶MaxTransOrder的值，否则更新当前的透明阶MaxTransOrder值为临时值t_transorder的值。

8.如权利要求1所述的方法，其特征在于所述设定值IniValue的值为零。