DES差分特征的分析与搜索  

Analysis and search of differential characters

作　　者：顾海文[1] 祝跃飞[1] 康绯[1] 师国栋[1] 

机构地区：[1]信息工程大学信息工程学院,郑州450002

出　　处：《计算机应用》2009年第B06期77-79,88,共4页journal of Computer Applications

基　　金：国家863计划项目(2007AA01Z471)

摘　　要：通过对已有的DES各轮的差分特征进行分析,发现了现有的DES高概率差分特征存在的特有现象,利用这些特点对以前的差分特征搜索算法进行改进,设计出了新的DES差分特征的搜索算法。经过程序实现,新的算法不仅能够找到现有的所有差分特征,还找到了一个目前没有的五轮特征,该特征的概率比现有的五轮特征的最大概率大。新搜索算法比原来的算法快。By analyzing DES＇ s existing differential characters, the traits were found. Based on those traits a new search algorithm was designed. The new algorithm could not only find all differential characters in existence, but also find a five rounds differential character whose probability is higher. And the new algorithm was faster than the old ones.

关 键 词：分组密码 迭代 差分特征 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]