改进的10轮3D密码算法的中间相遇攻击

Improved Meet-in-the-Middle Attack on 10-Round 3D Cipher

3D密码算法是一个代换-置换网络(SPN)型结构的新分组密码。与美国高级加密标准(AES)不同的是,3D密码算法采用3维状态形式。文章利用3D密码算法结构,在10轮3D密码算法中间相遇攻击的基础上,引入多重集,给出新的中间相遇攻击。新攻击的预计算复杂度为2319,时间复杂度约为2326.8。与已有的中间相遇攻击结果相比较,新攻击降低了攻击所需的预计算复杂度和时间复杂度。

3D cipher is a new block cipher with Substitution-Permutation Network （SPN） structure. Unlike the Advanced Eucryption Standard （AES） , 3D cipher uses a 3-dimensional state. Based on the structure of 3D cipher and meet-in-the-middle attack on 10-round 3D cipher, a new meet-in-the- middle attack is given by introducing muhiset. The attack requires a precomputation complexity of 2319 and a time complexity of about 23268. Compared with the previous published meet-in-the-middle cryptanalytie results, the attack reduces the precomputation complexity and time complexity.