| Feistel-SP结构迭代差分的自动化搜索 |
| |
| 引用本文： | 李艳俊,方波,毛明. Feistel-SP结构迭代差分的自动化搜索[J]. 计算机工程与科学, 2015, 37(3): 466-470 |
| |
| 作者姓名： | 李艳俊 方波 毛明 |
| |
| 作者单位： | 1. 西安电子科技大学通信工程学院,陕西西安,710071
2. 西安电子科技大学通信工程学院,陕西西安710071;北京电子科技学院,北京100070 |
| |
| 基金项目： | 中央高校基本科研业务费专项资金资助项目(1201120703，YQNJ1003) |
| |
| 摘 要： | 基于新的符号差分表示方法提出了一种自动化搜索技术,可以搜索出典型Feistel-SP结构的分组密码的最优迭代差分模式,选择合适的迭代差分模式可以遍历出所有最优的迭代差分路径,不仅大大降低计算复杂性,还能通过迭代差分模式构造出多轮最优差分路径。以轻量级分组密码MIBS为例,应用自动化搜索工具,给出了MIBS的3轮、4轮最优迭代差分路径,概率分别为2-20、2-26,并搜索出所有满足条件的最优迭代差分路径。
|
| 关 键 词： | Feistel-SP MIBS 自动化搜索 符号差分 迭代差分 |
| 收稿时间： | 2013-11-18 |
| 修稿时间： | 2014-03-01 |
Automated search of iterative differential mode with feistel-SP structure |
| |
| LI Yan-jun , FANG Bo , MAO Ming. Automated search of iterative differential mode with feistel-SP structure[J]. Computer Engineering & Science, 2015, 37(3): 466-470 |
| |
| Authors: | LI Yan-jun FANG Bo MAO Ming |
| |
| Affiliation: | (1.School of Telecommunications Engineering,Xidian University,Xi’an 710071;2.Beijing Electronic Science and Technology Institute,Beijing 100070,China) |
| |
| 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: |
| |
| Keywords: | Feistel-SP MIBS automated search symbol differential iterative differential |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载免费的PDF全文 |
|
