发明名称 |
一种快速的S盒透明阶检测方法 |
摘要 |
本发明公开了一种快速的S盒透明阶检测方法,属于信息技术领域。其方法为首先设置透明阶MaxTransOrder的初始值和一用于比较透明阶临时值和当前值的阈值变量ThredValue,在遍历每一个输出向量,计算其透明阶临时值时,如果在循环过程的某一个计算点能够判断该种情况下所计算出的透明阶的临时值一定小于当前透明阶的值,则可以跳出该次循环,从而终止该种情况的后续计算,以便达到加速计算的目的。与现有技术相比,本发明检测速度的提升效果随着S盒规模的增加而愈加明显;同时本发明的方法具有通用性。 |
申请公布号 |
CN101257383B |
申请公布日期 |
2010.06.09 |
申请号 |
CN200810102906.9 |
申请日期 |
2008.03.28 |
申请人 |
中国科学院软件研究所 |
发明人 |
范丽敏;周永彬;冯登国;陈海宁 |
分类号 |
H04L9/14(2006.01)I;H04L9/10(2006.01)I |
主分类号 |
H04L9/14(2006.01)I |
代理机构 |
北京君尚知识产权代理事务所(普通合伙) 11200 |
代理人 |
余长江 |
主权项 |
一种快速的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的值。 |
地址 |
100190 北京市海淀区中关村南四街4号 |