对 KTANTAN32的单密钥中间相遇代数攻击

摘要

KTANTAN 加密算法是在2009年 CHES 会议上提出的一种轻量级分组密码，KTANTAN 是一族加密算法，包括三种版本 KTANTAN32、KTANTAN48和 KTANTAN64.本文主要对其中的 KTANTAN32加密算法进行分析. KTANTAN32加密算法的轮函数具有较低的差分扩散性，该算法采用线性密钥编排，这使得某些位密钥在后期的加密中才初次被使用，鉴于以上特性，中间相遇攻击方法适用于攻击 KTANTAN32算法.本文在254轮中间相遇攻击的基础上，使用代数方法对单密钥的算法进行中间匹配分析.中间相遇攻击的复杂度为275，在中间匹配阶段，本文使用代数分析不增加攻击复杂度，而且使用的是单密钥方法，不需要进行相关密钥分析，经过计算在中间匹配阶段共有11比特的状态进行匹配，即由向后加密和向前解密得到的两个第127轮的32比特状态值中有11比特是相等的.