[发明专利]一种S盒差分均匀性快速检测方法

权利要求书

1.一种S盒差分均匀性快速检测方法，其中S盒为n比特输入、m比特输出，m、n为自然数，m＜2n，其步骤为：

1)读取S盒内的输入向量到2ⁿ维数组S中；

2)设置一变量σ，并将其值初始化为0；设置一2^m维数组b，并将其数组元素值全部初始化为0；

3)遍历S盒的每一非零输入差分向量α，对于每一非零输入差分向量α：

a)计算S盒每一输入向量x与当前非零输入差分向量α的输出差分变量β，并利用数组b统计每一β的出现次数；

b)比较输出差分变量β的出现次数最大值是否大于变量σ的当前值，如果大于则将其赋值给变量σ；

c)将数组b的数组元素值全部初始化为0；

4)根据3)遍历完S盒的每一非零输入差分向量α后得到的变量σ值，返回S盒的差分均匀性δ。

2.如权利要求1所述的方法，其特征在于所述步骤a)～b)的具体实现方法为：

1)计算S盒每一输入向量x与当前非零输入差分向量α的输出差分变量β；

2)将数组b中索引值等于β的相应元素的值加1；

3)比较数组b中元素的最大值是否大于变量σ当前值，如果大于则更新变量σ值为该最大值。

3.如权利要求1或2所述的方法，其特征在于根据公式δ＝σ/2ⁿ，返回S盒的差分均匀性。

4.一种S盒差分均匀性快速检测方法，其中S盒为n比特输入、m比特输出，m、n为自然数，m≥2n，其步骤为：

1)读取S盒内的输入向量到2ⁿ维数组S中；

2)设置一变量σ，并将其值初始化为0；设置一2ⁿ维数组a，并将其数组元素值全部初始化为0；

3)遍历S盒的每一非零输入差分向量α，对于每一非零输入差分向量α：

a)计算S盒每一输入向量x与当前非零输入差分向量α的输出差分变量β，并将β记录到数组a中当前元素中；

b)比较数组a中输出差分变量β的出现次数最大值是否大于变量σ的当前值，如果大于则将其赋值给变量σ；

c)将数组a的数组元素值全部初始化为0；

4)根据3)遍历完S盒的每一非零输入差分向量α后得到的变量σ值，返回S盒的差分均匀性δ。

5.如权利要求4所述的方法，其特征在于所述步骤a)～b)的具体实现方法为：

1)计算S盒每一输入向量x与当前非零输入差分向量α的输出差分变量β，并将β记录到数组a当前元素中；

2)统计数组a中每一不同元素的重复次数，比较重复次数最大值是否大于变量σ当前值，如果大于则更新变量σ值为该最大值。

6.如权利要求4或5所述的方法，其特征在于根据公式δ＝σ/2ⁿ，返回S盒的差分均匀性。