sibsutisВестник СибГУТИThe Herald of the Siberian State University of Telecommunications and Information Science1998-6920СибГУТИsibsutis-724Research ArticleСтатьиЭффективная атака на блоковый шифр RC6Effective attack on block cipher RC6МонаревВ. А.MonarevV. ..noemail@neicon.ruЛубкинА. М.LubkinA. ..noemail@neicon.ruИнститут вычислительной техники СО РАНRussian FederationСибГУТИRussian Federation201006022023045560Copyright © Монарев В.А., Лубкин А.М., 20232023Монарев В.А., Лубкин А.М.Monarev V..., Lubkin A...Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.sibsutis.ru/jour/article/view/724

Работа посвящена криптоанализу блокового шифра RC6. Предложенная атака основана на результатах Л. Кнудсена и В. Мейера и использует тест хи-квадрат. Схема атаки позволяет значительно уменьшить трудоёмкость нахождения секретного ключа. Ранее известные варианты атак, основанные на тесте хи-квадрат, имеют значительно бо́льшую сложность. Например, для 5-раундового шифра RC6 вычислительная сложность атаки составляет 246, а для лучшего из ранее известных методов - 2101.

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.

криптоанализблочный шифрRC6ReferencesKnudsen L., Meier W. Correlations in RC6 with a reduced number of rounds // FSE 2000. LNCS 1978(2000). Springer-Verlag. P. 94-108.Knudsen L., Meier W. Correlations in RC6 with a reduced number of rounds // FSE 2000. LNCS 1978(2000). Springer-Verlag. P. 94-108.Miyaji A., Nonaka M. Evaluation of the security of RC6 against the -attack // IEICE Trans. Fundamentals. Vol.E88-A, No.1. 2005.Miyaji A., Nonaka M. Evaluation of the security of RC6 against the -attack // IEICE Trans. Fundamentals. Vol.E88-A, No.1. 2005.Isogai N., Matsunaka T., Miyaji A. Optimized -attack against RC6 // ACNS 2003. LNCS 2846(2003). Springer-Verlag. P. 199-211.Isogai N., Matsunaka T., Miyaji A. Optimized -attack against RC6 // ACNS 2003. LNCS 2846(2003). Springer-Verlag. P. 199-211.Pябко Б.Я., Монарев В.А., Шокин Ю.И. Новый тип атак на блоковые шифры // Проблемы передачи информации. т. 41, н.4. 2005. с.181- 128.Pябко Б.Я., Монарев В.А., Шокин Ю.И. Новый тип атак на блоковые шифры // Проблемы передачи информации. т. 41, н.4. 2005. с.181- 128.Miyaji A., Nonaka M. Cryptanalysis of the reduced-round RC6 // Proc. ICICS 2002. LNCS 2513. Springer. P. 480-494.Miyaji A., Nonaka M. Cryptanalysis of the reduced-round RC6 // Proc. ICICS 2002. LNCS 2513. Springer. P. 480-494.

The authors declare that there are no conflicts of interest present.