一种基于完全性的不可能差分区分器构造方法

作     者：李俊志 关杰 LI Junzhi;GUAN Jie

作者机构：信息工程大学电子技术学院郑州450001 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2018年第40卷第2期

页      面：430-437页

核心收录：

学科分类：0808[工学-电气工程] 07[理学] 0809[工学-电子科学与技术（可授工学、理学学位）] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：国家自然科学基金(61572516 61272041 61272488)~~ 

主　　题：基于混合运算密码算法 不可能差分区分器 完全性 SIMON SPECK 

摘      要：基于混合运算的密码算法(MOC)以安全性高、软硬件实现效率高等特点受到人们的广泛关注。完全性指输出的每一比特都包含有输入每一比特的信息,达到完全性是密码算法设计的一个基本原则。该文提出针对MOC算法完全性分析的通用算法,并在此基础上提出利用完全性寻找MOC算法的不可能差分区分器的方法,此构造方法可直接给出MOC算法高重量的不可能差分区分器且搜索效率高,为MOC算法不可能差分区分器的实际构造提供了理论指导和技术支持。应用此方法找到了SIMON系列算法全部现有的最长不可能差分区分器,并找到了SPECK系列算法更多的不可能差分区分器。