Abstract
In this paper, we propose the efficient and feasible key recovery algorithm against the reduced-round RC6 without whitening, called RC6W. Our attack applies to a rather large number of rounds. RC6W with r rounds can be broken in a success probability of 90% by using 28.1r-13.8 plaintexts. Therefore, our attack can break RC6W with 17 rounds by using 2123.9 plaintexts in a probability of 90%.
This is a preview of subscription content, log in via an institution to check access.
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.
S. Contini, R. Rivest, M. Robshaw, and Y. Yin, “Improved analysis of some simplified variants of RC6”, Proceedings of Fast Software Encryption, Lecture Notes in Computer Science, 1636(1999), Springer-Verlag, 1–15.
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, 1978(2001), Springer-Verlag, 94–108.
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.
A. Miyaji, M. Nonaka and Y. Takii, “Improved Correlation Attack on RC5,“ IEICE Trans., Fundamentals., vol. E85-A, No. 1(2002), 44–57.
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).
T. Shimoyama, M. Takenaka, and T. Koshiba, “Multiple linear cryptanalysis of a reduced round RC6”, Proceedings of Fast Software Encryption, Lecture Notes in Computer Science, Springer-Verlag, to appear.
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. (2002). Cryptanalysis of the Reduced-Round RC6. In: Deng, R., Bao, F., Zhou, J., Qing, S. (eds) Information and Communications Security. ICICS 2002. Lecture Notes in Computer Science, vol 2513. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36159-6_41
Download citation
DOI: https://doi.org/10.1007/3-540-36159-6_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00164-5
Online ISBN: 978-3-540-36159-6
eBook Packages: Springer Book Archive