摘要
LowMC是具有低乘法复杂度特征的算法.针对低数据量和少量S盒参数下的LowMC实例,差分枚举攻击被提出,理论上可以攻击全轮LowMC算法.考虑到这种攻击是在线性层完全随机的条件下给出的,对LowMC算法在真实的线性层下抵抗差分枚举攻击的强度进行了研究.通过对关键起始轮数的研究发现,差分枚举攻击并非总是可以达到理论攻击轮数.对于某一些关键起始轮数比理论值小的LowMC实例,差分枚举攻击甚至会失败.由于LowMC算法的轮数设置基于现有攻击的效果,该分析对LowMC算法的轮数设计具有重要意义.
基金项目
国家自然科学基金(62002201)
国家自然科学基金(62032014)
国家重点研发计划(2018YFA0704702)
山东省重大科技创新项目(2019JZZY010133)
山东省自然科学基金重大基础研究项目(ZR202010220025)