Алгоритм синтеза экономичных схем S-блоков подстановки на основе клеточных автоматов

Автор(и)

  • Михаил Иванович Мазурков Одесский национальный политехнический университет, Україна
  • Артём Викторович Соколов Одесский национальный политехнический университет, Україна

DOI:

https://doi.org/10.20535/S0021347016050034

Ключові слова:

клеточный автомат, S-блок подстановки, максимальный лавинный эффект

Анотація

Предложен алгоритм синтеза экономичных схем S-блоков подстановки на основе клеточных автоматов, которые удовлетворяют основным критериям криптографического качества. Найдены правила клеточных автоматов, позволяющие получить S-блоки подстановки, удовлетворяющие критерию максимального лавинного эффекта.

Біографія автора

Артём Викторович Соколов, Одесский национальный политехнический университет

Кафедра информационной безопасности, научный сотрудник.

Посилання

Nyberg K. Differentially uniform mappings for cryptography / K. Nyberg // Advances in Cryptology. EUROCRYPT’93; Lecture Notes in Computer Sci. — 1994. — Vol. 765. — P. 55–64. — DOI : http://dx.doi.org/10.1007/3–540–48285–7_6.

Kim K. A recursive construction method of S-boxes satisfying strict avalanche criterion / Kwangjo Kim, Tsutomu Matsumoto, Hideki Imai // Advances in Cryptology-CRYPT0’90. — Springer, 1991. — Vol. 537. — P. 565–574. — DOI : http://dx.doi.org/10.1007/3-540-38424-3_39.

Мазурков М. И. Методы синтеза двоичных псевдослучайных последовательностей со свойством k-граммного распределения для задач шифрования / М. И. Мазурков, А. В. Соколов // Труды ОНПУ. — 2012. — № 1. — С.188–198. — Режим доступа : http://pratsi.opu.ua/articles/show/804.

Логачев О. А. Булевы функции в теории кодирования и криптологии / О. А. Логачев, А. А. Сальников, В. В. Ященко. — М. : МЦНМО, 2004. — 472 с.

Ростовцев А. Г. Большие подстановки для программных шифров / А. Г. Ростовцев // Проблемы информационной безопасности. Компьютерные системы. — 2000. — № 3. — С. 31–34.

Canright D. A very compact S-box for AES / David Canright // Cryptographic Hardware and Embedded Systems : 7th Int. Workshop CHES2005, 29 Aug.–1 Sept. 2005, Edinburgh, UK : proc. — NY : Springer–Verlag, 2005. — P. 441–455. — DOI : http://dx.doi.org/10.1007/11545262_32.

Szaban M. Cryptographically strong S-boxes based on cellular automata / Miroslaw Szaban, Franciszek Seredynski // Cellular Automata. — Springer, 2008. — Vol. 5191. — P. 478–485. — DOI : http://dx.doi.org/10.1007/978-3-540-79992-4_62.

Соколов А. В. Новые методы синтеза нелинейных преобразований современных шифров / А. В. Соколов. — LAP, 2015. — 100 с. — ISBN : 978-3-659-67440-2.

Ростовцев, А. Г. Криптография и защита информации / А. Г. Ростовцев. — СПб. : Мир и Семья, 2002.

Зайко Ю. Н. Криптография глазами физика / Ю. Н. Зайко // Известия Саратовского университета. Новая серия. Серия: Физика. — 2009. — Т. 9, № 2. — С. 34–48. — Режим доступа : http://www.sgu.ru/files/nodes/60504/N2_2009_Zayko.pdf.

Chandrasekharappa, T. G. S. S-boxes generated using affine transformation giving maximum avalanche effect / T. G. S. Chandrasekharappa, K. V. Prema, Kumara Shama // Int. J. Computer Sci. Eng. — 2011. — Vol. 3, No. 9. — P. 3185–3193. — URL : http://www.enggjournals.com/ijcse/doc/IJCSE11-03-09-138.pdf.

Опубліковано

2016-05-17

Як цитувати

Мазурков, М. И., & Соколов, А. В. (2016). Алгоритм синтеза экономичных схем S-блоков подстановки на основе клеточных автоматов. Вісті вищих учбових закладів. Радіоелектроніка, 59(5), 27–37. https://doi.org/10.20535/S0021347016050034

Номер

Розділ

Оригінальні статті