Modification of the algorithm based on the Feistel network by adding an element of randomness into the encryption key

Authors

  • Pavel Chernov Perm State University
  • Aleksander Shkaraputa Perm State University

DOI:

https://doi.org/10.17072/1993-0550-2021-1-81-88

Keywords:

cryptography, Feistel network, Hamming codes, block ciphers

Abstract

The article revealed the research of methods for constructing block ciphers and its advantages and disadvantages. The modified algorithm based on the Feistel network using Hamming codes and adding an element of randomness into the encryption key was proposed. Analysis of the main arameters of the algorithm in comparison with Feistel network was performed: resistance to cryptanalysis, execution time, increase in the volume of encrypted data. The analysis revealed the stronger resistance to cryptanalysis than the Feistel network, increased execution time and volume of encrypted data. The potential for building block ciphers based on the algorithm was explored.

References

Баричев С.Г., Гончаров В.В., Серов Р.Е. Основы современной криптографии. М.: Горячая линия – Телеком, 2001. С. 8–9.

Панасенко С. Алгоритмы шифрования. Специальный справочник. СПб.: БХВ-Петербург, 2009. С. 9.

Кучерик А.О., Лексин А.Ю., Бухаров Д.Н., Шагурина А.Ю. Курс лекций по дисциплине "Защита информации". Владимир: Изд-во ВлГУ, 2017. 104 с.

Лапонина О.Р. Основы сетевой безопасности: криптографические алгоритмы и протоколы взаимодействия. М.: Бином. 2-е изд. 2007. С. 531.

Сборник статей III Всерос. науч.-техн.конф. молодых ученых, аспирантов и студентов. Ростов-на/Дону: Изд-во Южного федерального ун-та, 2017. С. 24.

ГОСТ 34.12-2018. М.: Стандартинформ, 2018. 16 с.

Поисов Д.А. Коды Хемминга // Все о HiTech, 2010.

Цымбал В.П. Теория информации и кодирования. К.: Издательское объединение "Вища школа", 4-е изд. 1992. 263 с.

Демин С.А. Вероятностное шифрование // Вестник Балтийского федерального университета им. И. Канта. Серия: Физико-математические и технические науки, 2005. Вып. 1–2. С. 107–110.

Александрова Е.И., Шкарапута А.П. Модификация алгоритмов на основе сети Фейстеля посредством внесения избыточности с помощью кодов Хэмминга // Вестник Пермского университета: Математика. Механика. Информатика, 2018. Вып. 3(42). С. 95–103.

Published

2021-12-13

How to Cite

Chernov П. К., & Shkaraputa А. П. (2021). Modification of the algorithm based on the Feistel network by adding an element of randomness into the encryption key. BULLETIN OF PERM UNIVERSITY. MATHEMATICS. MECHANICS. COMPUTER SCIENCE, (1(52), 81–88. https://doi.org/10.17072/1993-0550-2021-1-81-88

Issue

Section

Информатика. Информационные системы