MANTIS_(4.5)密码算法的中间相遇攻击  

Meet-in-the-Middle Attack on MANTIS_(4.5)

作　　者：李征 李曼曼[1] 陈少真[1] LI Zheng;LI Manman;CHEN Shaozhen(Information Engineering University,Zhengzhou 450001,China)

机构地区：[1]信息工程大学,河南郑州450001

出　　处：《信息工程大学学报》2024年第3期331-337,共7页Journal of Information Engineering University

摘　　要：MANTIS密码算法是一种轻量级可调分组密码算法,该算法采用代换—置换网络(Substitution-Permutation Network,SPN)结构和TWEAKEY框架。通过研究MANTIS密码算法结构特点,利用多重集、相关密钥筛选以及密钥桥等技术手段,构造了一个r=3的MANTIS算法的中间相遇区分器。利用此区分器,实现了r=4.5的MANTIS算法中间相遇攻击,攻击的存储复杂度为268个128比特块,数据复杂度为253个选择明文,时间复杂度为2121.8次MANTIS_(4.5)加密。The MANTIS in which the Substitution-permutation network(SPN)structure and TWEAKEY framework are adopted is a lightweight tweakable block cipher.By researching the structural characteristic of the MANTIS,an r=3 meet-in-the-middle distinguisher against the MANTIS was constructed with the multiset,key-dependent sieve,key bridging and other techniques in this paper.A meet-in-themiddle attack against the r=4.5 MANTIS was implemented by using the distinguisher.The complexities of the memory,data and time respectively are 268128-bit blocks,253 chosen plaintexts and 2121.8 MANTIS_(4.5) encryptions.

关 键 词：分组密码 MANTIS密码算法 中间相遇攻击 多重集 相关密钥筛选 

分 类 号：TN918.1[电子电信—通信与信息系统]