Другие журналы

научное издание МГТУ им. Н.Э. Баумана

НАУКА и ОБРАЗОВАНИЕ

Издатель ФГБОУ ВПО "МГТУ им. Н.Э. Баумана". Эл № ФС 77 - 48211.  ISSN 1994-0408

Исследование стойкости блочных шифров, основанных на обобщенных клеточных автоматах, к линейному криптоанализу

# 05, май 2013
DOI: 10.7463/0513.0574231
Файл статьи: Kluch135.pdf (352.83Кб)
автор: доцент, к.т.н. Ключарёв П. Г.

УДК 519.713+004.056.55

Россия, МГТУ им. Н.Э. Баумана

pk.iu8@yandex.ru

 

Работа посвящена исследованию криптостойкости блочных шифров, основанных на обобщенных клеточных автоматах, к классическому линейному криптографическому анализу. Получено достаточное условие стойкости шифров из этого семейства по отношению к данному виду криптоанализа. С помощью этого условия показывается, что при произвольном графе клеточного автомата, в случае правильного выбора локальной функции связи и других параметров, для того, чтобы шифры из этого семейства с длиной ключа, составляющей 128 и 256 бит, и длиной блока 128 бит не могли быть взломаны методом линейного криптоанализа, при четырех раундах, достаточно использование 7 шагов обобщенного клеточного автомата на раунд.

 

Список литературы

1. Ключарёв П.Г. Клеточные автоматы, основанные на графах Рамануджана, в задачах генерации псевдослучайных последовательностей // Наука и образование. Электронное научно-техническое издание. 2011. № 10. Режим доступа: http://technomag.edu.ru/doc/241308.html (дата обращения 30.04.2013).

2. Ключарёв П.Г. Блочные шифры, основанные на обобщённых клеточных автоматах // Наука и образование. Электронное научно-техническое издание. 2012. № 12. DOI: 10.7463/0113.0517543

3. Ключарёв П.Г. Обеспечение криптографических свойств обобщённых клеточных автоматов // Наука и образование. Электронное научно-техническое издание. 2012. № 3. Режим доступа: http://technomag.edu.ru/doc/358973.html (дата обращения 30.04.2013).

4. Ключарёв П.Г. Построение псевдослучайных функций на основе обобщённых клеточных автоматов // Наука и образование. Электронное научно-техническое издание. 2012. № 10. DOI: 10.7463/1112.0496381

5. Сухинин Б.М. Высокоскоростные генераторы псевдослучайных последовательностей на основе клеточных автоматов // Прикладная дискретная математика. 2010. № 2. С. 34-41.

6. Biryukov A., Cannière C.D. Linear cryptanalysis for block ciphers // Encyclopedia of Cryptography and Security / Tilborg Henk C.A., Jajodia Sushil (Eds.). 2nd ed. Springer US, 2011. P. 722-725. DOI: 10.1007/978-1-4419-5906-5_589

7. Cusick T., Stanica P. Cryptographic Boolean functions and applications. Academic Press, 2009. 232 p.

8. Davidoff G., Sarnak P., Valette A. Elementary number theory, group theory and Ramanujan graphs. Cambridge University Press, 2003. 144 p. (London Mathematical Society Student Texts, vol. 55.).

9. Heys H.M. A tutorial on linear and differential cryptanalysis // Cryptologia. 2002. Vol. 26, no. 3. P. 189-221.  DOI: 10.1080/0161-110291890885

10. Hoory S., Linial N., Wigderson A. Expander graphs and their applications // Bulletin of the American Mathematical Society. 2006. Vol. 43, no. 4. P. 439-562. DOI: 10.1090/S0273-0979-06-01126-8

11. Knudsen L., Robshaw M. The block cipher companion. Springer, 2011. 267 p. DOI: 10.1007/978-3-642-17342-4

12. Lubotzky A., Phillips R., Sarnak P. Ramanujan graphs // Combinatorica. 1988. Vol. 8, no. 3. P. 261–277. DOI: 10.1007/BF02126799

13. Matsui M. Linear cryptanalysis method for des cipher // Advances in Cryptology-EUROCRYPT’93. Springer, 1994. P. 386-397. DOI: 10.1007/3-540-48285-7_33

14. Matsui M., Yamagishi A. A new method for known plaintext attack of FEAL cipher // Advances in Cryptology-Eurocrypt’92. Springer, 1993. P. 81-91. DOI: 10.1007/3-540-47555-9_7

15. Mirza F. Block ciphers and cryptanalysis. 1998. Available at: http://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.40.4708 , accessed 30.04.2013.

16. Murphy S. The effectiveness of the linear hull effect // Rapport technique RHUL-MA-2009-17. Royal Holloway. 2009. Vol. 4, no. 1. P. 4-5.

17. Nyberg K. Linear approximation of block ciphers // Advances in Cryptology-EUROCRYPT’94. Springer, 1995. P. 439-444. DOI: 10.1007/BFb0053460

Поделиться:
 
ПОИСК
 
elibrary crossref ulrichsweb neicon rusycon
 
ЮБИЛЕИ
ФОТОРЕПОРТАЖИ
 
СОБЫТИЯ
 
НОВОСТНАЯ ЛЕНТА



Авторы
Пресс-релизы
Библиотека
Конференции
Выставки
О проекте
Rambler's Top100
Телефон: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)
  RSS
© 2003-2019 «Наука и образование»
Перепечатка материалов журнала без согласования с редакцией запрещена
 Тел.: +7 (915) 336-07-65 (строго: среда; пятница c 11-00 до 17-00)