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

来源：计算机工程与科学杂志2015年第3期北京时间：

作者：李艳俊1，方波1,2，毛明1,2

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

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

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

基金资助：中央高校基本科研业务费专项资金资助项目(1201120703，YQNJ1003)