Quantum cryptanalysis on the MISTY structure

Abstract

In this paper, we will take a look at the MISTY structure from the quantum perspective. First, we will review the security of MISTY in the classical environment. Then we will launch a quantum attack on the MISTY structure. To do so, we will utilize Simon’s algorithm to distinguish 3-round MISTY and combine Grover’s algorithm to the 4-round attack to further distinguish the 4-round MISTY structure.