Просмотр статьи


Номер журнала: 2010.4

Заголовок статьи: Эффективная атака на блоковый шифр RC6

Резюме

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

Авторы

В. А. Монарев, А. М. Лубкин

Библиография

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.

Ключевые слова

криптоанализ, блочный шифр, RC6.

Скачать полный текст