基于Lai-Massey结构和MARS-Like结构的杂凑函数的自动化中间相遇原像攻击OA
本文首次提出了针对Lai-Massey结构和MARS-like结构的中间相遇攻击模型.在Lai-Massey结构中,设定其轮函数采用AES类设计,2个输入分支每分支大小为16字节,针对其后向计算路径提出了改进策略,通过重构Lai-Massey结构的后向计算路径,消除异或不可逆对轮函数逆向计算的影响,使其适配中间相遇攻击的需求.最终实现了对6轮Lai-Massey的中间相遇原像攻击,时间复杂度为2^(232),存储复杂度为2^(96).在MARS-like结构中,设定其轮函数采用SPN(substitution-permutation network)结构,4个输入分支每分支大小为8字节.最终实现了对8轮MARS-SP的中间相遇原像攻击,时间复杂度为2^(248),存储复杂度为2^(208).
邹剑;魏佶辰;龚模龙
福州大学计算机与大数据学院,福州350108 福州大学网络系统信息安全重点实验室,福州350108福州大学计算机与大数据学院,福州350108 福州大学网络系统信息安全重点实验室,福州350108福州大学计算机与大数据学院,福州350108 福州大学网络系统信息安全重点实验室,福州350108
信息技术与安全科学
Lai-Massey结构MARS-like结构中间相遇原像攻击
《密码学报(中英文)》 2026 (3)
P.524-538,15
国家密码科学基金(2025NCSF02012)。
评论