一种S盒差分均匀性快速检测方法

摘要

本发明公开了一种S盒差分均匀性快速检测方法，属于信息技术领域。本发明的方法为：在原有检测结构的基础上增加了一个存储模块，首先S盒被输入到遍历模块中去，遍历模块将调用计数模块计算每一个检索向量的情况，在遍历的过程中，存储模块将记录针对当前检测向量值的中间差分结果值，最后统计模块给出差分值的最大值作为最终的结果输出。与现有技术相比，本发明有效减少了计算中的循环次数，显著地降低了求解复杂度，大幅提高了计算速度。

主权项

一种S盒差分均匀性快速检测方法，其中S盒为n比特输入、m比特输出，m、n为自然数，m＜2n，其步骤为：1)读取S盒内的输入向量到2n维数组S中；2)设置一变量σ，并将其值初始化为0；设置一2m维数组b，并将其数组元素值全部初始化为0；3)遍历S盒的每一非零输入差分向量α，对于每一非零输入差分向量α：a)计算S盒每一输入向量x与当前非零输入差分向量α的输出差分变量β，并利用数组b统计每一β的出现次数；b)比较输出差分变量β的出现次数最大值是否大于变量σ的当前值，如果大于则将其赋值给变量σ；c)将数组b的数组元素值全部初始化为0；4)根据3)遍历完S盒的每一非零输入差分向量α后得到的变量σ值，返回S盒的差分均匀性δ。