类SIMON算法参数等价类研究

关键词：类simon算法 仿射等价类 代表元 

摘要：SIMON算法是由美国国家安全局(NSA)在2013年设计的轻量级分组密码算法.在公布算法时,设计者并未给出其安全评估.为探讨参数选取准则,在CRYPTO 2015上, K?lbl等人提出了类SIMON算法仿射等价,并据此对类SIMON算法循环左移参数进行等价划分,利用计算机遍历搜索得到全部等价类.之后,在ACNS 2016上, Kondo等人利用同样的分类方法,对32比特分组长度的类SIMON算法研究了其积分和不可能差分分析.在ISPEC 2016上, Zhang等人研究了不同分组长度类SIMON算法的积分性质.然而,在已有文献中,算法的仿射等价类均通过计算机遍历搜索得到.本文通过将仿射等价类转化为左乘作用等价类进行研究,从理论上证明了等价类个数与算法分组长度2n之间的关系,并根据证明过程中对参数空间的划分,直接得到算法全部等价类表达式,从而优化类SIMON算法的安全性评估.结果表明,利用仿射等价,类SIMON算法的循环参数空间从全空间O(n~3)降到O(n~2),与计算机模拟实验结果一致.

密码学报杂志要求:

{1}注释采用页末脚注，用数字加圆圈标引((1)(2)(3)……)。

{2}请作者遵守国家法律法规，尊重知识产权，文责自负：编辑部有权对文稿内容进行适当修改或提出建议，如不同意，请在投稿时申明。

{3}采用结构式摘要(包括目的、方法、结果和结论),关键词一般3~5个。

{4}请在文章末尾注明作者简介，包括姓名、出生年月、性别、籍贯、所获学位、工作单位、职务、职称、联系地址、电话。

{5}基金资助的论文请在首页以注释形式标注，说明有关项目的具体名称、编号。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社