Improved Integral Attacks on MISTY1
Improved Integral Attacks on MISTY1
复制标题
DOI：
10.1007/978-3-642-05445-7_17
复制
发表时间：
2009-11
期刊：
影响因子：
--
通讯作者：
Xiaorui Sun;Xuejia Lai
中科院分区：
文献类型：
--
作者：
Xiaorui Sun;Xuejia Lai
我们提出了几个完整的攻击MISTY 1使用的FORMATION。FORMANN是Sakurai-Zheng性质的一种更精确的形式，FORMANN中的函数依赖于16位输入，而不是以前攻击中使用的32位输入，并且当以前的作品使用不同的函数时，函数不会因不同的密钥而改变。该攻击的数据复杂度为234次选择明文，与前一次攻击相同，但运行时间从248次减少到229.58次。该算法将攻击时间延长了一轮，数据复杂度为234个选择明文，时间复杂度为2107.26个选择明文。通过分析该密码的密钥调度弱点，提出了一种对6轮MISTY 1的选择密文攻击方案，该方案的数据复杂度为232个选择密文，时间复杂度为2126.09个选择密文。与其他6轮MISTY 1攻击相比，该攻击具有最小的数据复杂度。
We present several integral attacks on MISTY1 using theFORelation. TheFORelation is a more precise form of the Sakurai-Zheng Property such that the functions in theFORelation depend on 16-bit inputs instead of 32-bit inputs used in previous attacks, and that the functions do not change for different keys while previous works used different functions.We use theFORelation to improve the 5-round integral attack. The data complexity of our attack, 234chosen plaintexts, is the same as previous attack, but the running time is reduced from 248encryptions to 229.58encryptions. The attack is then extended by one more round with data complexity of 234chosen plaintexts and time complexity of 2107.26encryptions. By exploring the key schedule weakness of the cipher, we also present a chosen ciphertext attack on 6-round MISTY1 with all theFLlayers with data complexity of 232chosen ciphertexts and time complexity of 2126.09encryptions. Compared with other attacks on 6-round MISTY1 with all theFLlayers, our attack has the least data complexity.