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

作     者：谢雨欣 高莹 XIE Yu-Xin;GAO Ying

作者机构：北京航空航天大学网络空间安全学院北京100191 中关村实验室北京100194 

基　　金：国家重点研发计划(2022YFB2701600) 

出 版 物：《密码学报（中英文）》 (Journal of Cryptologic Research)

年 卷 期：2024年第11卷第3期

页      码：681-691页

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

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

学科分类：0839[0839] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13868/j.cnki.jcr.000702

馆 藏 号：203128794...