科研之友
微信
新浪微博
Facebook
分享链接
摘要
将线性扩散层差分和线性分支数的计算问题转化为布尔可满足性问题（Boolean Satisfiability Problem,SAT），提出了一种通用的快速计算分组密码线性扩散层分支数的方法，该方法可以在较短的时间内求解出分组大于32比特线性扩散层的分支数。为了检验本方法的实际应用效果，测试了一批随机构造的循环异或（Rotation-XOR,RX）结构分组为64比特线性扩散层的分支数。结果显示，所提方法均能在较短的时间内计算出分支数，并且当线性扩散层的分组为64比特、分块为8、异或项数为9时,首次得到分支数达到8的RX结构的扩散层。
-
单位中国电子科技集团公司第三十研究所
