改进的SMBA算法不可能差分分析

作者：李艳俊^*; 李寅霜; 汪振; 刘健

来源：密码学报, 2023, 10(06): 1140-1150.

DOI：10.13868/j.cnki.jcr.000656

• 分组密码
• Feistel结构
• 不可能差分区分器
• 提前抛弃技术

SMBA是2019年全国密码算法设计竞赛胜出算法之一,软硬件实现效率高且具有较强的安全性.本文对该算法抗不可能差分分析的能力进行了新的鉴定,进行了6轮SMBA-128算法不可能差分区分器的推导和证明,比设计者给出的区分器多了1轮;基于其中1个区分器首次给出了9轮密钥恢复攻击,数据复杂度和时间复杂度分别为2104.2和2121;基于找到的SMBA-256算法的8轮不可能差分区分器,进行了12轮密钥恢复攻击过程,数据复杂度和时间复杂度分别为2248.2和2227.6.由此说明SMBA算法仍然具有足够的安全冗余.

• 出版日期2023
• 单位桂林电子科技大学; 中国电子科技集团公司第十五研究所; 北京电子科技学院