Feistel-SP结构迭代差分的自动化搜索

J4 ›› 2015, Vol. 37 ›› Issue (03): 466-470.

Feistel-SP结构迭代差分的自动化搜索

李艳俊1，方波1,2，毛明1,2

(1.西安电子科技大学通信工程学院，陕西西安 710071；2.北京电子科技学院,北京 100070)

收稿日期:2013-11-18 修回日期:2014-03-01 出版日期:2015-03-25 发布日期:2015-03-25
基金资助:
中央高校基本科研业务费专项资金资助项目(1201120703，YQNJ1003)

Automated search of iterative
differential mode with feistel-SP structure

LI Yanjun1,FANG Bo1,2,MAO Ming1,2

(1.School of Telecommunications Engineering,Xidian University,Xi’an 710071;
2.Beijing Electronic Science and Technology Institute,Beijing 100070,China)

Received:2013-11-18 Revised:2014-03-01 Online:2015-03-25 Published:2015-03-25

摘要/Abstract

摘要：

基于新的符号差分表示方法提出了一种自动化搜索技术，可以搜索出典型FeistelSP结构的分组密码的最优迭代差分模式，选择合适的迭代差分模式可以遍历出所有最优的迭代差分路径，不仅大大降低计算复杂性，还能通过迭代差分模式构造出多轮最优差分路径。以轻量级分组密码MIBS为例，应用自动化搜索工具，给出了MIBS的3轮、4轮最优迭代差分路径，概率分别为2-20、2-26，并搜索出所有满足条件的最优迭代差分路径。

关键词: Feistel-SP, MIBS, 自动化搜索, 符号差分, 迭代差分

Abstract:

Based on a new symbol differential representation,an automated search technique is presented,which can search out the optimal iterative differential mode of the block cipher with FeistelSP structure.Selection of an appropriate mode can help find out all of the best iterative differential paths.The proposed method can not only greatly reduce the computational complexity,but also construct several rounds of optimal differential paths and find other unknown results. Based on the lightweight block cipher MIBS with automated search tools,the third and fourth optimaliterative differential paths of MIBS are found out, and the probabilities are 2-20 and 2-26 respectively.In addition,all the optimal iterative differential paths that meet the conditions are searched out.Key words:

Key words: Feistel-SP;MIBS;automated search;symbol differential;iterative differential

李艳俊1，方波1,2，毛明1,2. Feistel-SP结构迭代差分的自动化搜索[J]. J4, 2015, 37(03): 466-470.

LI Yanjun1,FANG Bo1,2,MAO Ming1,2. Automated search of iterative
differential mode with feistel-SP structure [J]. J4, 2015, 37(03): 466-470.