密码学报（中英文）2025，Vol.12Issue(6)：1284-1295,12.DOI:10.13868/j.cnki.jcr.000824
SAILFISH-Ⅰ算法差分分析
Differential Cryptanalysis on SAILFISH-Ⅰ
摘要
Abstract
SAILFISH-Ⅰ is a new 64-bit lightweight block cipher proposed by Agarwal et al.in 2022,while the accurate assessment of the algorithm's resistance to differential analysis was not provided at the time.This study aims to investigate the differential analysis resistance of SAILFISH-Ⅰ.Firstly,the MILP-based differential modeling approach was introduced,and the differential propagation properties of the SAILFISH-Ⅰ algorithm were accurately modeled.Then,an 18-round differential distinguisher with a probability of 2-54.83 for the SAILFISH-Ⅰ algorithm was obtained using Gurobi solver.Based on this distinguisher,a 27-round key recovery attack was performed on SAILFISH-Ⅰ.Using the features of SAILFISH-Ⅰ's key schedule algorithm and early abort technique to reduce the time complexity,the final data complexity of SAILFISH-Ⅰ's 27-round key recovery attack is 256,and the time complexity is not more than 2152.25 times 27 rounds of encryption,which proves that the algorithm still has a security redundancy for differential analysis.关键词
轻量级分组密码/差分分析/MILP/SAILFISH-Ⅰ算法Key words
lightweight block ciphers/differential cryptanalysis/MILP/SAILFISH-Ⅰ分类
信息技术与安全科学引用本文复制引用
李艳俊,林怡平,刘健,金达,刘润一..SAILFISH-Ⅰ算法差分分析[J].密码学报（中英文）,2025,12(6):1284-1295,12.基金项目
云南省区块链应用技术重点实验室开放课题(202305AG340008)Open Fund of Yunnan Key Laboratory of Blockchain Application Technology(202305AG340008) （202305AG340008）
