Abstract
In this paper we examine the redesign of LOKI, LOKI 91 proposed in [5]. First it is shown that there is no characteristic with a probability high enough to do a successful differential attack on LOKI 91. Secondly we show that the size of the image of the F-function in LOKI 91 is 8/13×232. Finally we introduce a chosen plaintext attack that reduces an exhaustive key search on LOKI 91 by almost a factor 4 using 233+2 chosen plaintexts.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
E. Biham, A. Shamir. Differential Cryptanalysis of DES-like Cryptosystems. Journal of Cryptology, Vol. 4 No. 1 1991.
E. Biham, A. Shamir. Differential Cryptanalysis of Snefru, Khafre, REDOC-II, LOKI and Lucifer. Extended abstract appears in Advances in Cryptology, proceedings of CRYPTO 91.
E. Biham, A. Shamir. Differential Cryptanalysis of the full 16-round DES. Technical Report # 708, Technion — Israel Institute of Technology.
L. Brown, J. Pieprzyk, J. Seberry. LOKI — A Cryptographic Primitive for Authentication and Secrecy Applications. Advances in Cryptology — AUSCRYPT '90. Springer Verlag, Lecture Notes 453, pp. 229–236, 1990.
L. Brown, M. Kwan, J. Pieprzyk, J. Seberry. Improving Resistance to Differential Cryptanalysis and the Redesign of LOKI. Abstracts from ASIA-CRYPT'91.
X. Lai, J. L. Massey, S. Murphy. Markov Ciphers and Differential Cryptanalysis. Advances in Cryptology — Eurocrypt '91. Lecture Notes in Computer Science 547, Springer Verlag.
K. Nyberg, L. Ramkilde Knudsen. Provable Security Against Differential Cryptanalysis. Presented at the rump session of CRYPTO'92. To appear in the proceedings of CRYPTO'92.
L. Ramkilde Knudsen. Cryptanalysis of LOKI. Abstracts from ASIA-CRYPT'91.
L. Ramkilde Knudsen. Iterative Characteristics of DES and s2-DES. To appear in the proceedings from CRYPTO'92.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Knudsen, L.R. (1993). Cryptanalysis of LOKI 91. In: Seberry, J., Zheng, Y. (eds) Advances in Cryptology — AUSCRYPT '92. AUSCRYPT 1992. Lecture Notes in Computer Science, vol 718. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57220-1_62
Download citation
DOI: https://doi.org/10.1007/3-540-57220-1_62
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57220-6
Online ISBN: 978-3-540-47976-5
eBook Packages: Springer Book Archive