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

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

Full description

Saved in:
Bibliographic Details
Published in计算机工程与科学 Vol. 37; no. 3; pp. 466 - 470
Main Author 李艳俊 方波 毛明
Format Journal Article
LanguageChinese
Published 北京电子科技学院,北京100070 2015
西安电子科技大学通信工程学院,陕西西安,710071%西安电子科技大学通信工程学院,陕西西安710071
Subjects
Feistel-SP
MIBS
符号差分
自动化搜索
迭代差分
symbol differential
iterative differential
Feistel-SP
符号差分
MIBS
automated search
自动化搜索
迭代差分
Online AccessGet full text
ISSN1007-130X
DOI10.3969/j.issn.1007-130X.2015.03.009

Cover

More Information
Summary:基于新的符号差分表示方法提出了一种自动化搜索技术,可以搜索出典型Feistel-SP结构的分组密码的最优迭代差分模式,选择合适的迭代差分模式可以遍历出所有最优的迭代差分路径,不仅大大降低计算复杂性,还能通过迭代差分模式构造出多轮最优差分路径。以轻量级分组密码MIBS为例,应用自动化搜索工具,给出了MIBS的3轮、4轮最优迭代差分路径,概率分别为2-20、2-26,并搜索出所有满足条件的最优迭代差分路径。
Bibliography: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.
LI Yan-jun,FANG Bo,MAO Ming（1. School of Telecommunications Engineering,Xidian University,Xi＇an 710071; 2. Beijing Electronic Science and Technology Institute, Beijing 100070 ,China）
43-1258/TP
Feistel-SP; MIBS; automated search; symbol differential; itera
ISSN:1007-130X
DOI:10.3969/j.issn.1007-130X.2015.03.009