密码学报2024,Vol.11Issue(3):681-691,11.DOI:10.13868/j.cnki.jcr.000702
轻量级分组密码算法FBC的积分分析
Integral Analysis of Lightweight Block Cipher FBC
摘要
Abstract
The block cipher FBC was designed by Feng et al.in 2018 at the National Crypto-graphic Algorithm Design Competition organized by the Chinese Association for Cryptologic Research(CACR).FBC has three variants:FBC128-128,FBC128-256,and FBC256-256.The cipher is known for its lightweight design,high security,and flexibility of implementation for both software and hard-ware.In this paper,integral distinguishers of FBC are searched based on the division property and MILP method.First,regarding the round function as a composition of basic operations,including S-box,copy,and XOR,the propagation of the division property can be described by linear inequal-ities,according to the propagation rules in basic operations.Second,with the linear inequalities as constraints,an MILP model is constructed to detect a lower bound of the maximum rounds of integral distinguishers,and an algorithm of determining the existence of an r-round integral distinguisher is proposed.Finally,11-round and 14-round integral distinguishers of FBC128-128/256 and FBC256-256 are found respectively,both are superior to the best known results.关键词
积分分析/轻量级分组密码/FBC算法/混合整数线性规划Key words
integral attack/lightweight block cipher/FBC/MILP分类
信息技术与安全科学引用本文复制引用
谢雨欣,高莹..轻量级分组密码算法FBC的积分分析[J].密码学报,2024,11(3):681-691,11.基金项目
国家重点研发计划(2022YFB2701600)National Key Research and Development Program of China(2022YFB2701600) (2022YFB2701600)