Effective attack on block cipher RC6
Abstract
The paper is devoted to new cryptanalysis of block cipher RC6. The offered attack is based on results of L. Knudsen and W. Meier and uses the chi-square test. The attack scheme allows to reduce the complexity of finding a secret key. Earlier known variants of attacks based on the chi-square test, have considerably greater complexity. For example, for the 5-round cipher RC6, the complexity of the suggested attack is 246 operations, while for the best of earlier known methods it is 2101 operations.
About the Authors
V. .. Monarev
Институт вычислительной техники СО РАН
Russian Federation
Russian Federation
A. .. Lubkin
СибГУТИ
Russian Federation
Russian Federation
References
1. Knudsen L., Meier W. Correlations in RC6 with a reduced number of rounds // FSE 2000. LNCS 1978(2000). Springer-Verlag. P. 94-108.
2. Miyaji A., Nonaka M. Evaluation of the security of RC6 against the -attack // IEICE Trans. Fundamentals. Vol.E88-A, No.1. 2005.
3. Isogai N., Matsunaka T., Miyaji A. Optimized -attack against RC6 // ACNS 2003. LNCS 2846(2003). Springer-Verlag. P. 199-211.
4. Pябко Б.Я., Монарев В.А., Шокин Ю.И. Новый тип атак на блоковые шифры // Проблемы передачи информации. т. 41, н.4. 2005. с.181- 128.
5. Miyaji A., Nonaka M. Cryptanalysis of the reduced-round RC6 // Proc. ICICS 2002. LNCS 2513. Springer. P. 480-494.
Review
For citations:
Monarev V..., Lubkin A... Effective attack on block cipher RC6. The Herald of the Siberian State University of Telecommunications and Information Science. 2010;(4):55-60. (In Russ.)
Views:
179
Email this article 
