Release time:2025-03-31

Hits:

DOI number:10.13868/j.cnki.jcr.000702

Journal:密码学报

Place of Publication:北京,中国

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

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

Co-author:gaoying

First Author:谢雨欣

Indexed by:Journal paper

Correspondence Author:gaoying

Volume:11

Issue:3

Page Number:681-691

ISSN No.:2095-7025

Translation or Not:no

CN No.:10-1195/TN