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

摘要：

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

关键词：SKINNY算法、中间相遇攻击、自动化搜索、密钥桥技术

所属期刊栏目：8

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金61672533

在线出版日期：2021-06-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：338-351