11轮3D密码算法的中间相遇攻击

摘要

3D密码算法是在2008年CANS上提出的新型分组密码,其分组长度和密钥长度均为512比特.利用差分枚举技术构造了3D算法的6轮中间相遇区分器,新的区分器将决定差分集合的参数减少到43个,降低了预计算复杂度和存储复杂度.此外,通过有序差分集合代替多重集进行密钥筛选,在6轮区分器的基础上将3D算法的中间相遇攻击扩展到11轮,攻击需要预计算复杂度为2356,时间复杂度为2491.