The notion of a truncated differential was defined by Knudsen in [2] and was applied to cryptanalyse the cipher SAFER due to its word-oriented operations [3]. Truncated differentials are an extension of the notion of differentials, used in differential cryptanalysis. The main idea is to leave part of the difference unspecified, thus clustering several differentials together. This can be done by specifying m-bit constraints on the whole block (where m is smaller than the block size n), like: (A, -A, B, 2B), where A, B can take any value as was done in [2]; or by fixing part of the data block to certain value and allowing the rest to vary arbitrarily, like: (0, *, 3, *, 255, *, *), where * may take any value. Such “wild-card” differentials were introduced in the cryptanalysis of the hash-function Snefru [1]. Truncated differentials are a powerful tool against ciphers with word-oriented structure, and play an important role in extensions of differential techniques such as impossible-differentials...
References
Biham, E. and A. Shamir (1991). “Differential cryptanalysis of Snefru, Khafre, REDOC-II, LOKI and Lucifier.” Advances in Cryptology—CRYPTO'91, Lecture Notes in Computer Science, vol. 576, ed. J. Feigenbaum. Springer-Verlag, Berlin, 156–171.
Knudsen, L.R. (1995). “Truncated and higher order differentials.” Fast Software Encryption, FSE'94, Lecture Notes in Computer Science, vol. 1008, ed. B. Preneel. Springer-Verlag, Berlin, 196–211.
Knudesen, L.R. and T.A. Berson (1996). “Truncated differentials of SAFER.” Fast Software Encryption, FSE'96, Lecture Notes in Computer Science, vol. 1039, ed. D. Gollmann. Springer-Verlag, Berlin, 15–26.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 International Federation for Information Processing
About this entry
Cite this entry
Biryukov, A. (2005). Truncated Differentials. In: van Tilborg, H.C.A. (eds) Encyclopedia of Cryptography and Security. Springer, Boston, MA . https://doi.org/10.1007/0-387-23483-7_439
Download citation
DOI: https://doi.org/10.1007/0-387-23483-7_439
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23473-1
Online ISBN: 978-0-387-23483-0
eBook Packages: Computer ScienceReference Module Computer Science and Engineering