Abstract
Rijmen and Preneel recently proposed for the first time a family of trapdoor block ciphers [8]. In this family of ciphers, a trapdoor is hidden in S-boxes and is claimed to be undetectable in [8] for properly chosen parameters. Given the trapdoor, the secret key (used for encryption and decryption) can be recovered easily by applying Matsui’s linear cryptanalysis [6].
In this paper, we break this family of trapdoor block ciphers by developing an attack on the S-boxes. We show how to find the trapdoor in the S-boxes and demonstrate that it is impossible to adjust the parameters of the S-boxes such that detecting the trapdoor is difficult meanwhile finding the secret key by trapdoor information is easy.
Chapter PDF
Similar content being viewed by others
References
C.M. Adams, S.E. Tavares, “Designing S-boxes for ciphers resistant to differential cryptanalysis„, Proceedings of the 3rd Symposium on State and Progress of Research in Cryptography, W. Wolgowicz, Ed., Fondazione Ugo Bordoni, 1993, pp. 181–190.
E. Biham, A. Shamir, Differential Cryptanalysis of the Data Encryption Standard, Springer-Verlag, 1993.
L. Brown, M. Kwan, J. Pieprzyk, J. Sebberry, “Improving resistance against differential cryptanalysis and the redesign of LOKI„, Advances in Cryptology, Proceedings Asiacrypt’91, LNCS 739, H. Imai, R. L. Rivest, and T. Matsumoto, Eds., Springer-Verlag, 1993, pp. 36–50.
H. Feistel, W.A. Notz, J.L. Smith, “Some cryptographic techniques for machine-to-machine data communications„, Proceedings IEEE, Vol. 63, No. 11, November 1975, pp. 1545–1554.
H.M. Heys, S.E Tavares, “On the security of the CAST encryption algorithm„, Canadian Conference on Electrical and Computer Engineering, pp. 332–335, Sept. 1994, Halifax, Canada.
M. Matsui, “Linear cryptanalysis method for DES cipher„, Advances in Cryptology, Proceedings Eurocrypt’93, LNCS 765, T. Helleseth, Ed., Springer-Verlag, 1994, pp. 386–397.
M. Matsui, “On correlation between the order of S-boxes and the strength of DES„, Advances in Cryptology, Proceedings Eurocrypt’94, LNCS 950, A. De Santis, Ed., Springer-Verlag, 1995, pp. 366–375.
V. Rijmen, B. Preneel, “A family of trapdoor ciphers„, Fast Software Encryption, LNCS 1267, E. Biham ed., Springer-Verlag, 1997, pp. 139–148.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, H., Bao, F., Deng, R.H., Ye, Q.Z. (1998). Cryptanalysis of Rijmen-Preneel Trapdoor Ciphers. In: Ohta, K., Pei, D. (eds) Advances in Cryptology — ASIACRYPT’98. ASIACRYPT 1998. Lecture Notes in Computer Science, vol 1514. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49649-1_11
Download citation
DOI: https://doi.org/10.1007/3-540-49649-1_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65109-3
Online ISBN: 978-3-540-49649-6
eBook Packages: Springer Book Archive