-
题名基于多比特限制的ARX密码差分概率修正方案
- 1
-
-
作者
何镜东
罗业
符清杆
宋凌
-
机构
暨南大学网络空间安全学院
-
出处
《密码学报(中英文)》
2025年第4期804-819,共16页
-
基金
国家自然科学基金(62372213,62132008)。
-
文摘
在ARX(addition,rotation,and XOR)密码的差分分析中,目前计算差分概率的方法是把符合输入差分与输出差分的大部分高概率差分路径概率求和,而实际上这些差分路径会有互不兼容的情况出现,导致差分概率不完全准确.本文分析了多比特限制理论与准差分分析理论的内在联系,提出了一种基于多比特限制的ARX密码差分概率修正以及密钥空间分析的方案,保留最大兼容的差分路径集以得到更精确的差分概率及弱密钥空间.本文详细分析了分组密码SPECK32目前最优的10轮差分,修正了差分概率,展示了弱密钥空间,并论证了使用该差分实施的15轮攻击是不可行的.这表明,ARX密码差分概率的计算不能简单地将不同路径的差分概率相加.
-
关键词
ARX
差分概率
SPECK
多比特限制
准差分分析
-
Keywords
ARX
differential probability
SPECK
multi-bit constraints
quasidifferential cryptanalysis
-
分类号
TP309.7
[自动化与计算机技术]
-
