基于神经网络区分器的SIMON-like算法参数安全性评估

• 全文链接
• 请求原文

作   者：

侯泽洲;  任炯炯;  陈少真; 

作者机构：

信息工程大学; 

关键词：

神经网络区分器;  循环移位参数;  仿射等价类;  SIMON-like; 

期刊名称：

网络与信息安全学报

i s s n：

2096-109X

年卷期：

2023 年 9 卷 002 期

页   码：

154-163

摘   要：

神经网络区分器作为一种新的可被应用于密码算法安全性分析的工具,一经提出便被应用于多种密码算法的安全性分析.对于SIMON-like算法,其循环移位参数的选择有多种.利用神经网络区分器对分组长度为32 bit的SIMON-like算法的循环移位参数(a,b,c)的安全性进行了研究,并给出了好的循环移位参数选择.利用K?lbl等在CRYPTO2015中提出的SIMON-like算法仿射等价类思想,将分组长度为32 bit的SIMON-like算法的循环移位参数划分至509个等价类,并选择其中使gcd(行研究.针对240个等价类的代表元构建了自动化搜索差分路径的SAT/SMT模型,并利用SAT/SMT求解器搜索了不同代表元的多轮最佳差分路径.利用搜索得到的最佳差分路径的输入差分训练了神经网络区分器,选择其中准确率最高的神经网络区分器作为代表元的神经网络区分器,统计了不同代表元的神经网络区分器准确率.发现K?lbl等给出的20个最佳循环参数并不能使神经网络区分器的准确率最低,而且其中4个循环移位参数对应的神经网络区分器的准确率超过了80%,这意味着这4个循环移位参数抗神经网络区分器的能力是差的.综合考虑K?lbl等的选择和不同代表元的神经网络区分器准确率,给出了3个好的循环移位参数选择,即(6,11,1)、(1,8,3)和(6,7,5).