Abstract
We investigate a known plaintext attack on RC5 based on correlations. Compared with the best previous known-plaintext attack on RC5-32, a linear cryptanalysis by Borst, Preneel, and Vandewalle, our attack applies to a larger number of rounds. RC5-32 with r rounds can be broken with a success probability of 90% by using 26.14r+2.27 plaintexts. Therefore, our attack can break RC5-32 with 10 rounds (20 half-rounds) with 263.67 plaintexts with a probability of 90%. With a success probability of 30%, our attack can break RC5-32 with 21 halfrounds by using 263.07 plaintexts.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Biryukov, and E. Kushilevitz, “Improved Cryptanalysis of RC5”, Advances in Cryptology—Proceedings of EUROCRYPT’98, Lecture Notes in Computer Science, 1403(1998), Springer-Verlag, 85–99.
J. Borst, B. Preneel, and J. Vandewalle, “Linear Cryptanalysis of RC5 and RC6”, Proceedings of Fast Software Encryption, Lecture Notes in Computer Science, 1636(1999), Springer-Verlag, 16–30.
J. Hayakawa, T. Shimoyama, and K. Takeuchi, “Correlation Attack to the Block Cipher RC5 and the Simplified Variants of RC6”, submitted paper in Third AES Candidate Conference, April 2000.
B. Kaliski, and Y. Lin, “On Differential and Linear Cryptanalysis of the RC5 Encryption Algorithm”, Advances in Cryptology—Proceedings of CRYPTO’95, Lecture Notes in Computer Science, 963(1995), Springer-Verlag, 171–184.
J. Kelsey, B. Schneier, and D. Wagner, “Mod n Cryptanalysis, with applications against RC5P and M6”, Proceedings of Fast Software Encryption, Lecture Notes in Computer Science, 1636(1999), Springer-Verlag, 139–155.
L. Knudsen, and W. Meier, “Improved Differential Attacks on RC5”, Advances in Cryptology—Proceedings of CRYPTO’96, Lecture Notes in Computer Science, 1109(1996), Springer-Verlag, 216–228.
L. Knudsen, and W. Meier, “Correlations in RC6 with a reduced number of rounds”, Proceedings of Fast Software Encryption, Lecture Notes in Computer Science, Springer-Verlag, to appear.
D. Knuth, The art of computer programming, vol. 2, Seminumerical Algorithms, 2nd ed., Addison-Wesley, Reading, Mass. 1981.
A. Menezes, P. C. Oorschot and S. Vanstone, Handbook of applied cryptography, CRC Press, Inc., 1996.
R. Rivest, M. Robshaw, R. Sidney and Y. Yin, “The RC6 Block Cipher. v1.1”, 1998.
R. Rivest, “The RC5 Encryption Algorithm”, Proceedings of Fast Software Encryption, Lecture Notes in Computer Science, 1008(1995), Springer-Verlag, 86–96.
S. Shirohata, An introduction of statistical analysis, Kyouritu Syuppan, 1992, (in Japanese).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miyaji, A., Nonaka, M., Takii, Y. (2002). Known Plaintext Correlation Attack against RC5. In: Preneel, B. (eds) Topics in Cryptology — CT-RSA 2002. CT-RSA 2002. Lecture Notes in Computer Science, vol 2271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45760-7_10
Download citation
DOI: https://doi.org/10.1007/3-540-45760-7_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43224-1
Online ISBN: 978-3-540-45760-2
eBook Packages: Springer Book Archive