Эффективная атака на блоковый шифр 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. Вестник СибГУТИ. 2010;(4):55-60.
For citation:
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.)
Просмотров:
178
Послать статью по эл. почте 
