【摘要】 本发明公开了一种快速的S盒透明阶检测方法，属于信息技术领域。其方法为首先设置透明阶MaxTransOrder的初始值和一用于比较透明阶临时值和当前值的阈值变量ThredValue，在遍历每一个输出向量，计算其透明阶临时值时，如果在循环过程的某一个计算点能够判断该种情况下所计算出的透明阶的临时值一定小于当前透明阶的值，则可以跳出该次循环，从而终止该种情况的后续计算，以便达到加速计算的目的。与现有技术相比，本发明检测速度的提升效果随着S盒规模的增加而愈加明显；同时本发明的方法具有通用性。 【专利类型】发明授权 【申请人】中国科学院软件研究所 【申请人类型】科研单位 【申请人地址】100190 北京市海淀区中关村南四街4号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810102906.9 【申请日】2008-03-28 【申请年份】2008 【公开公告号】CN101257383B 【公开公告日】2010-06-09 【公开公告年份】2010 【授权公告号】CN101257383B 【授权公告日】2010-06-09 【授权公告年份】2010.0 【IPC分类号】H04L9/14; H04L9/10 【发明人】范丽敏; 周永彬; 冯登国; 陈海宁 【主权项内容】一种快速的S盒透明阶检测方法，其步骤为：1)设置透明阶MaxTransOrder的初始值和一个阈值变量ThredValue；2)对第一个输出向量β，执行步骤3)到步骤5)的操作；3)计算并判断当前阈值变量ThredValue的值是否小于设定值IniValue，如果小于设定值IniValue，则跳至步骤6)，计算阈值变量ThredValue的方法为：ThredValue＝(δ(β)-MaxTransOrder)×(22n-2n)，其中δ(β)＝|m-2H(β)|，H(β)为输出向量β的汉明重量；其中，m为S盒的输出长度，n为S盒的输入长度，m、n为自然数；4)计算当前输出向量的透明阶临时值t_transorder；5)根据临时值t_transorder更新透明阶MaxTransOrder的值，其方法为：判断所述临时值t_transorder是否大于当前透明阶MaxTransOrder的值，如果大于当前透明阶MaxTransOrder的值，则更新当前的透明阶MaxTransOrder值为临时值t_transorder的值，否则保留当前透明阶MaxTransOrder的值；6)计算下一个输出向量β的透明阶，重复步骤3)到步骤5)；7)遍历每个输出向量β，返回最后得到的MaxTransOrder的值。 【当前权利人】中国科学院软件研究所 【当前专利权人地址】北京市海淀区中关村南四街4号 【统一社会信用代码】121000004000123696 【引证次数】5.0 【自引次数】1.0 【他引次数】4.0 【家族引证次数】5.0
