减轮SKINNY-128-384算法的中间相遇攻击

• 作者: 肖钰汾 田甜
• 来源期刊: 密码学报
• 关键词: SKINNY算法 中间相遇攻击 自动化搜索 密钥桥技术
• 年，卷（期）: 2021,（2）
• 页码范围: 338-351
• 页数: 14页
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000442

摘要

本文研究了SKINNY算法的中间相遇攻击.中间相遇攻击广泛用于基于SPN结构的分组密码的安全性分析中.2018年亚密会上,史丹萍等人提出了SKINNY算法的中间相遇攻击.通过自动化搜索的方法,史丹萍等人结合算法中可利用的相关约束条件,给出了22轮SKINNY-128-384算法的中间相遇攻击.然而,在其中间相遇区分器的搜索过程中没有考虑轮密钥的猜测,仅通过猜测部分状态值确定中间相遇区分器.针对这一点,本文对自动化搜索SKINNY算法中间相遇区分器的方法进行了改进,将搜索过程中一部分状态的猜测转化为密钥的猜测,同时结合密钥桥技术,降低了密钥的猜测量,从而达到降低区分器存储复杂度的目的.本文所给出的SKINNY-128-384中间相遇攻击在不增大数据复杂度和时间复杂度的情况下,降低了攻击过程中的存储复杂度.