The differential meet-in-the-middle attack on FUTURE and CRAFT
Han Lin, Jian Zou, Jiayin Li · 2023
The differential meet-in-the-middle (MITM) attack is a new cryptanalysis technique proposed at Crypto 2023. It has achieved good results in attacking some symmetric encryption algorithms. In this paper, we enhance the differential-meet-in-the-middle attack by utilizing MILP to construct the best differential trail for a distinguisher in the offline phase and optimizing the attack process during the online phase. This optimization leads to a reduction in the time complexity of the attack. We apply the differential meet-in-the-middle attack to 8-round FUTURE with data, memory, time complexity. Besides, our attack to the on 14-round CRAFT with data, memory, time complexity. As far as we know, it is the first key recovery attack to FUTURE.