密码学报（中英文）2025，Vol.12Issue(4)：804-819,16.DOI:10.13868/j.cnki.jcr.000795
基于多比特限制的ARX密码差分概率修正方案
Differential Probability Revision Scheme of ARX Ciphers Based on Multi-Bit Constraints
摘要
Abstract
In the differential cryptanalysis of ARX(addition,rotation,and XOR)ciphers,the dif-ferential characteristics with high probability are summed up to compute the differential probability.Nevertheless,the accurate result cannot be achieved due to the incompatibility of characteristics.This study analyzes the internal connection between multi-bit constraints theory and quasidifferential crypt-analysis theory,proposes a differential probability revision scheme and a key space analysis method of ARX ciphers based on multi-bit constraints.The maximum compatible differential characteristics are retained to attain more precise differential probability and weak key space.With application to the best 10-round differential of SPECK32,its differential probability is revised and its weak key space is analyzed.It is found that the state-of-the-art attack on 15-round SPECK32 with the best 10-round differential is infeasible,which demonstrate that the differential characteristics cannot be simply summed up to compute the differential probability.关键词
ARX/差分概率/SPECK/多比特限制/准差分分析Key words
ARX/differential probability/SPECK/multi-bit constraints/quasidifferential crypt-analysis分类
信息技术与安全科学引用本文复制引用
何镜东,罗业,符清杆,宋凌..基于多比特限制的ARX密码差分概率修正方案[J].密码学报（中英文）,2025,12(4):804-819,16.基金项目
国家自然科学基金(62372213,62132008)National Natural Science Foundation of China(62372213,62132008) （62372213,62132008）
