Abstract

In [6] higher order derivatives of discrete functions were considered and the concept of higher order differentials was introduced. We introduce the concept of truncated differentials and present attacks on ciphers presumably secure against differential attacks, but vulnerable to attacks using higher order and truncated differentials. Also we give a differential attack using truncated differentials on DES reduced to 6 rounds using only 46 chosen plaintexts with an expected running time of about the time of 3,500 encryptions. Finally it is shown how to find a minimum nonlinear order of a block cipher using higher order differentials.

Citations

407	Differential Cryptanalysis of DES-like Cryptosystems - Biham, Shamir - 1990
293	Differential Cryptanalysis of the Data Encryption Standard. NewYork - Biham, Shamir - 1993
113	Differentially uniform mapping for cryptography - Nyberg - 1994
41	Higher order derivatives and differential cryptanalysis - Lai - 1994
38	Provable security against differential cryptanalysis - Nyberg, Knudsen
34	Differential-Linear Cryptanalysis - Langford, Hellman - 1994
26	Block Ciphers -- Analysis, Design and Applications - Knudsen - 1994
22	Results of an initial attempt to cryptanalyze the NBS data encryption standard. Information Systems Laboratory SEL - Hellman, Merkle, et al. - 1976
3	The method of formal coding - Schaumuller-Bichl - 1982
1	Differential cryptanalysis of the CFB mode - Preneel, Nuttin, et al. - 1993