Improved higher order differential attack and its application to Nyberg-Knudsen's designed block cipher
Since the proposal of differential cryptanalysis and linear cryptanalysis in 1991 and 1993. respectively, the resistance to these cryptanalysis has been studied. In FSE2, Knudsen proposed a method of attacking block ciphers that used the higher order differential, and in FSE4: Jakobsen and Knudsen applied it to a cipher proposed by Nyberg and Knudsen. Their approach, however, requires large complexity of running time. In this paper, we improve this attack and show that our improved algorithm requires much fewer chosen texts and much less complexity than those of previous works.
higher order differential attack block cipher kn cipher algebraic equation