首页 | 本学科首页   官方微博 | 高级检索  
     

改进的Mastui算法差分路径自动化搜索方法
引用本文:方波,李艳俊,毛明. 改进的Mastui算法差分路径自动化搜索方法[J]. 北京电子科技学院学报, 2014, 22(2): 48-53
作者姓名:方波  李艳俊  毛明
作者单位:西安电子科技大学通信工程学院 西安7100711;北京电子科技学院 北京100070;北京电子科技学院 北京100070
基金项目:“中央高校基本科研业务费资助”
摘    要:本文首先对Mastui算法进行了两方面的改进,首先重构了S盒差分分布表,转变成密集型哈希表。然后提出基于向量的一种严格剪枝技术,可以尽早筛选掉不满足的差分路径。然后将改进算法应用到了Feistel结构和SP结构类型的分组密码中,以轻量级分组密码MIBS为例,应用所给出的自动化搜索技术,搜索出4轮的最优差分概率为2-12,相比文献[2]所声称MIBS最好的4轮差分特征概率为2-16,具有更优结果。本文同时也给出其r(8≤r≤12)轮的差分特征,搜索出12轮最优迭代差分路径,其概率为2-56。

关 键 词:Feistel-SP  MIBS  剪枝技术  Mastui  差分特征

The Improved Automatic Searching Method of Mastui Algorithm Using the Differential Path
Fang Bo,Li Yanjun,Mao Ming. The Improved Automatic Searching Method of Mastui Algorithm Using the Differential Path[J]. Journal of Beijing Electronic Science & Technology Institute, 2014, 22(2): 48-53
Authors:Fang Bo  Li Yanjun  Mao Ming
Affiliation:Fang Bo;Li Yanjun;Mao Ming;Department of Telecommunications Engineering,Xi’Dian University;Beijing Electronic Science and Technology Institute;
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号