分组密码算法ＣＬＥＦＩＡ的中间相遇攻击研究

摘要

本文评估了分组密码算法ＣＬＥＦＩＡ在中间相遇攻击下的安全性。利用时空折中的思想，构建了ＣＬＥＦＩＡ算法的三类区分器。在６轮区分器的基础上，可以攻击１０轮ＣＬＥＦＩＡ－１２８／１９２／２５６，所需数据量为２４８，计算量为２１１３．５；在７轮区分器的基础上，可以攻击１１轮ＣＬＥＦＩＡ－１９２／２５６，所需数据量为２４８，计算量为２１５２．５；在８轮区分器的基础上，可以攻击１２轮ＣＬＥＦＩＡ－２５６，所需数据量为２４８，计算量为２２１８．８。攻击结果表明，１０轮ＣＬＥＦＩＡ－１２８／１９２／２５６、１１轮ＣＬＥＦＩＡ－１９２／２５６、１２轮ＣＬＥＦＩＡ－２５６对中间相遇攻击是不免疫的，同已知的分析方法相比，中间相遇攻击所需的数据量是最少的。