基于代数关系的轻量级密码DEFAULT统计故障分析.pdfVIP

软件学报ISSN1000-9825,CODENRUXUEWE-mail:jos@

2025,36(5):2270−2287[doi:10.13328/ki.jos.007210][CSTR:32375.14.jos.007210]

©中国科学院软件研究所版权所有.Tel:+86-10

*

基于代数关系的轻量级密码DEFAULT统计故障分析

1,2,3,41211

李玮,秦梦洋,谷大武,连晟,温云华

1(东华大学计算机科学与技术学院,上海201620)

2(上海交通大学计算机科学与工程系,上海200240)

3(上海市可扩展计算与系统重点实验室(上海交通大学),上海200240)

4(上海市信息安全综合管理技术研究重点实验室(上海交通大学),上海200240)

通信作者:李玮,E-mail:weili@

摘要:DEFAULT是于2021年亚洲密码学年会中提出的一种新型轻量级密码算法,适用于保护物联网中的微型

芯片、微控制器和传感器等设备的信息安全.基于唯密文的基本假设,针对DEFAULT密码提出了一种基于代数

关系的统计故障分析方法.该方法使用随机半字节故障模型,通过对代数关系的构造分析并结合故障注入前后中

间状态的统计分布变化来破译密码.此外,采用AD检验-平方欧氏距离(AD-SEI)、AD检验-极大似然估计(AD-

MLE)和AD检验-汉明重量(AD-HW)等新型区分器,最少仅需1344个故障即可以99%及以上的成功率破解该

算法的128比特原始密钥.理论分析和实验结果表明,DEFAULT密码不能抵抗基于代数关系的统计故障分析的攻

击.该研究为其他轻量级分组密码算法的安全性分析提供了有价值的参考.

关键词:DEFAULT;轻量级密码系统;密码分析;统计故障分析;代数关系

中图法分类号:TP309

中文引用格式:李玮,秦梦洋,谷大武,连晟,温云华.基于代数关系的轻量级密码DEFAULT统计故障分析.软件学报,2025,

36(5):2270–2287./1000-9825/7210.htm

英文引用格式:LiW,QinMY,GuDW,LianS,WenYH.DEFAULTLightweightCryptosystemAgainstStatisticalFaultAnalysis

BasedonAlgebraicRelationship.RuanJianXueBao/JournalofSoftware,2025,36(5):2270–2287(inChinese)./

1000-9825/7210.htm

DEFAULTLightweightCryptosystemAgainstStatisticalFaultAnalysisBasedonAlgebraic

Relationship

1,2,3,41211

LIWei,QINMeng-Yang,GUDa-Wu,LIANSheng,WENYun-Hua

1(SchoolofComputerScienceandTechnology,DonghuaUniversity,