密码学报2023，Vol.10Issue(6)：1140-1150,11.DOI:10.13868/j.cnki.jcr.000656
改进的SMBA算法不可能差分分析
An Improved Impossible Differential Analysis of SMBA Algorithm
摘要
Abstract
SMBA is one of the winning algorithms in the 2019 National Cryptographic Algorithm Design Competition,with high efficiency in software and hardware implementation and adequate security.In this paper,a new identification of the algorithm's ability to resist impossible differential analysis is evaluated.The 6-round impossible differential distinguishers of the SMBA-128 algorithm are derived and proved,which has one more round than the distinguisher provided by the designer.Based on one of the distinguishers,a 9-round key recovery attack is given,with data complexity 2104.2 and time complexity 2121 respectively.An 8-round impossible differential distinguisher based on the newly designed SMBA-256 algorithm performs a 12-round key recovery attack procedure with data complexity and time complexity of 2248.2 and 2227.6,respectively.The results show that the SMBA algorithm still has sufficient security redundancy.关键词
分组密码/Feistel结构/不可能差分区分器/提前抛弃技术Key words
block cipher/Feistel structure/impossible differential distinguisher/early abort tech-nique分类
信息技术与安全科学引用本文复制引用
李艳俊,李寅霜,汪振,刘健..改进的SMBA算法不可能差分分析[J].密码学报,2023,10(6):1140-1150,11.基金项目
广西密码学与信息安全重点实验室开放课题(GCIS201912) （GCIS201912）
北京高校"高精尖"学科建设项目(20210101Z0401)The Fundamental Research Funds of the Guangxi Key Labtorary of Cryptography and Information Security(GCIS201912) （20210101Z0401）
Advanced Discipline Construction Project of Beijing Universities(20210101Z0401) （20210101Z0401）
