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

作者：肖钰汾; 田甜^*

来源：密码学报, 2021, 8(02): 338-351.

DOI：10.13868/j.cnki.jcr.000442

• SKINNY算法
• 中间相遇攻击
• 自动化搜索
• 密钥桥技术

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

• 单位
  信息工程大学