轻量级分组密码算法FBC的积分分析

DOI码：

10.13868/j.cnki.jcr.000702

发表刊物：

密码学报

刊物所在地：

北京,中国

关键字：

积分分析,轻量级分组密码,FBC 算法,混合整数,线性规划

摘要：

FBC 算法是由冯秀涛等人于 2018 年在中国密码学会举办的全国密码算法设计竞赛中提出的轻量级分组密码算法, 包含 FBC128-128、FBC128-256 和 FBC256-256 三个版本, 具有轻量化、安全性高和软硬件实现灵活等特点. 本文基于比特可分性和 MILP 方法搜索 FBC 算法的积分区分器. 首先, 将 FBC 算法的轮函数拆分为 S 盒、复制和异或等基本运算, 根据比特可分性在基本运算中的传播规律, 构建线性不等式刻画比特可分性的传播; 其次, 通过将所得线性不等式组作为约束条件, 构建 MILP 模型寻找积分区分器最高轮数的下界, 并提出判断r 轮积分区分器是否存在的算法; 最终, 结果表明 FBC128-128/256 和 FBC256-256 的积分区分器轮数可分别达到 11 轮和 14 轮, 均优于现有积分分析结果.

合写作者：

高莹

第一作者：

谢雨欣

论文类型：

期刊论文

通讯作者：

高莹

卷号：

11

期号：

3

页面范围：

681-691

ISSN号：

2095-7025

是否译文：

否

CN号：

10-1195/TN