ANU,ANU-II和LiCi算法的积分区分器搜索

发布时间：2024-06-06 03:07

　　ANU,ANU-II和LiCi算法是近几年相继被提出的新轻量级分组密码算法.由于采用比特级的设计理念,相比于传统字节级更具有结构轻巧、扩散灵活和实现效率高等优点,因而其安全性备受关注.基于以上三个算法的结构特性,构建了新的比特可分性MILP模型,并给出了ANU,ANU-II和LiCi算法的积分区分器自动化搜索方法.通常而言,区分器轮数的高低能够较好的衡量密码算法的安全性.研究结果表明:ANU,ANU-II和LiCi算法分别存在9轮、8轮和12轮的积分区分器,所需的数据复杂度为2⁶³,2⁶⁰和2⁶¹个选择明文,这是目前已知分析方法中轮数最高和选择明文量最优的区分器结果.另外,提出了一种新的LiCi算法的等价结构.

【文章页数】：6 页

【文章目录】：
1 引言
2 算法介绍
    2.1 符号说明
    2.2 ANU和ANU-II算法简介
        2.2.1 ANU算法
        2.2.2 ANU-II算法
    2.3 Li Ci算法简介
3 可分性分析
    3.1 可分性和可分性路径
    3.2 可分性的传播规则
    3.3 混合整数线性规划(MILP)
    3.4 SAGE中的不等式生成函数
4 可分性MILP模型的构建
    4.1 ANU算法的MILP模型
        4.1.1 模型化S盒
        4.1.2 模型化置换层
    4.2 ANU-II算法的MILP模型
    4.3 Li Ci算法的MILP模型
    4.4 目标函数
5 实验分析结果
6 结束语



本文编号：3990215