Инд. авторы: | Монарев В.А., Лубкин А.М. |
Заглавие: | Эффективная атака на блоковый шифр rc6 |
Библ. ссылка: | Монарев В.А., Лубкин А.М. Эффективная атака на блоковый шифр rc6 // Вестник СибГУТИ. - 2010. - № 4. - С.55-60. - ISSN 1998-6920. |
Внешние системы: | РИНЦ: 15582001; |
Реферат: | rus: Работа посвящена криптоанализу блокового шифра RC6. Предложенная атака основана на результатах Л. Кнудсена и В. Мейера и использует тест хи-квадрат. Схема атаки позволяет значительно уменьшить трудоёмкость нахождения секретного ключа. Ранее известные варианты атак, основанные на тесте хи-квадрат, имеют значительно бо́льшую сложность. Например, для 5-раундового шифра RC6 вычислительная сложность атаки составляет 246, а для лучшего из ранее известных методов - 2101. eng: 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. |
Ключевые слова: | cryptanalysis; block cipher; блочный шифр; криптоанализ; RC6; |
Издано: | 2010 |
Физ. характеристика: | с.55-60 |
Цитирование: | 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. |