Higher-order differential cryptanalysis

In cryptography, higher-order differential cryptanalysis is a generalization of differential cryptanalysis, an attack against block ciphers. Developed in 1994 by Lars Knudsen, the technique has been applied to a number of ciphers. Whereas ordinary differential cryptanalysis analyzes the differences between two texts, the higher-order variant considers differences between differences, etc. It has been shown to be more powerful than a first-order attack in some cases (see KN-Cipher).

References

• Lars Knudsen (1994). "Truncated and Higher Order Differentials" (PDF/PostScript). Fast Software Encryption (FSE 1994). Springer-Verlag. pp. 196–211. http://citeseer.ist.psu.edu/knudsen95truncated.html. Retrieved 2007-02-14.