Abstract
In this paper we do differential cryptanalysis of SAFER. We consider “truncated differentials” and apply them in an attack on 5-round SAFER, which finds the secret key in time much faster than by exhaustive search.
Postdoctoral researcher sponsored by the Danish Technical Research Council.
Chapter PDF
Similar content being viewed by others
References
E. Biham and A. Shamir. Differential Cryptanalysis of the Data Encryption Standard. Springer Verlag, 1993.
C. Harpes, G.G. Kramer, and J.L. Massey. A generalization of linear cryptanalysis and the applicability of Matsui's piling-up lemma. In L. Guillou and J.-J. Quisquater, editors, Advances in Cryptology — Eurocrypt'95, LNCS 921, pages 24–38. Springer Verlag, 1995.
Hoel, Port, and Stone. Introduction to Probability Theory. Houghton Mifflin Company, 1979.
L.R. Knudsen. A key-schedule weakness in SAFER K-64. In D. Coppersmith, editor, Advances in Cryptology — CRYPTO'95, LNCS 963, pages 274–286. Springer Verlag, 1995.
L.R. Knudsen. Truncated and higher order differentials. In B. Preneel, editor, Fast Software Encryption, LNCS 1008, pages 196–211, Springer Verlag, 1995.
J.L. Massey. SAFER K-64: A byte-oriented block-ciphering algorithm. In Fast Software Encryption — Proc. Cambridge Security Workshop, Cambridge, U.K., LNCS 809, pages 1–17. Springer Verlag, 1994.
J.L. Massey. SAFER K-64: One year later. In B. Preneel, editor, Fast Software Encryption, LNCS 1008, pages 212–241, Springer Verlag, 1995.
S. Murphy. An analysis of SAFER. Private communication, 1995.
S. Vaudenay. On the need for multipermutations: Cryptanalysis of MD4 and SAFER. In B. Preneel, editor, Fast Software Encryption, LNCS 1008, pages 286–297, Springer Verlag, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Knudsen, L.R., Berson, T.A. (1996). Truncated differentials of SAFER. In: Gollmann, D. (eds) Fast Software Encryption. FSE 1996. Lecture Notes in Computer Science, vol 1039. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60865-6_38
Download citation
DOI: https://doi.org/10.1007/3-540-60865-6_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60865-3
Online ISBN: 978-3-540-49652-6
eBook Packages: Springer Book Archive