CHAM算法的安全性分析.pdf

文档介绍：密码学报 ISSN 2095-7025 CN 10-1195/TN E-mail: ******@
Journal of Cryptologic Research, 2021, 8(1): 124–131
©《密码学报》编辑部版权所有. Tel/Fax: [phone]
CHAM 算法的安全性分析*
陈少真1,2, 李 航1, 付志新1, 任炯炯1
1. 战略支援部队信息工程大学, 郑州 450001
2. 密码科学技术国家重点实验室, 北京 100878
通信作者: 付志新, E-mail: fzx_******@
摘 要: 本文主要研究基于 ARX 结构的轻量级分组密码 CHAM 算法, 利用不可能差分分析、零相关线
性分析对其进行安全性分析. 首先, 利用线性不等式组对算法的每个组件进行等价刻画, 描述了差分特征
和线性掩码的传播规律, 建立了基于 MILP (混合整数规划问题) 的不可能差分和零相关线性自动化搜索
模型. 其次, 根据 CHAM 算法四分支广义 Feistel 结构的特点, 得到 CHAM 算法特定形式 (输入或者输
出差分 (掩码) 仅含有一个非零块) 下的最长不可能差分路径和零相关线性路径具有的性质, 优化了搜索
策略, 缩小了搜索空间. 最后, 利用搜索算法, 遍历特定的输入输出集合, 共得到 CHAM-64 的 5 条 19 轮
不可能差分区分器, CHAM-128 的 1 条 18 轮不可能差分区分器和 15 条 19 轮零相关线性区分器, 均为
目前公开发表的最长同类型区分器.
关键词: 轻量级分组密码; CHAM 算法; 自动化搜索
中图分类号: 文献标识码: A DOI: .
中文引用格式: 陈少真, 李航, 付志新, 任炯炯. CHAM 算法的安全性分析[J]. 密码学报, 2021, 8(1): 124–131.
[DOI: