Модификация алгоритмов на основе сети Фейстеля посредством внесения избыточности с помощью кодов Хэмминга
Автор: Александрова Е.И., Шкарапута А.П.
Журнал: Вестник Пермского университета. Серия: Математика. Механика. Информатика @vestnik-psu-mmi
Рубрика: Информатика. Информационные системы
Статья в выпуске: 3 (42), 2018 года.
Бесплатный доступ
Выявлены достоинства и недостатки классической сети Фейстеля, на основании которых были выдвинуты требования к алгоритмам на основе сети Фейстеля для повышения их криптостойкости. В соответствии с выдвинутыми требованиями предложен модифицированный алгоритм на основе сети Фейстеля с использованием кодов Хэмминга и элемента случайности; проведен анализ основных характеристик алгоритма: времени выполнения, объема зашифрованного текста, криптостойкости, - относительно классической сети Фейстеля. В результате анализа было выявлено, что модифицированный алгоритм более криптографичеки стойкий, чем классическая сеть Фейстеля, однако время выполнения модифицированного алгоритма в два раза больше, чем время выполнения классической сети Фейстеля.
Шифрование, сеть фейстеля, коды хэмминга
Короткий адрес: https://sciup.org/147245401
IDR: 147245401 | DOI: 10.17072/1993-0550-2018-3-95-103
Список литературы Модификация алгоритмов на основе сети Фейстеля посредством внесения избыточности с помощью кодов Хэмминга
- Feistel H. Cryptography and Computer Privacy, Scientific American, May 1973. Vol. 228. № 5. P. 15-23.
- Дроздова Е.С. История создания и описание конструкции Фейстеля. СПб.: Информационная безопасность, проектирование и технология элементов и узлов компьютерных систем. СПб.: НИУ ИТМО, 2013. Вып. 1. С. 70-74.
- Luby M., Rackoff C. How to construct pseudorandom permutations from pseudorandom functions. SIAM Journal of Computing, April 1988. Vol. 17.
- Naor M., Reingold O. On the construction of pseudo-random permutations: Luby-Rackoff revisited. Journal of Cryptology, 1999. Vol. 12.
- Patarin J. Security of Random Feistel Schemes with 5 or more Rounds -Crypto’2004, Versailles Cedex, France, 2004.
- Mekhazina T., Zidani A. BAT algorithm for Cryptanalysis of Feistel cryptosystems - International Journal of Intelligent Systems and Applications in Engineering, aug. 2004.
- Баричев С.Г., Гончаров В.В., Серов Р.Е. Основы современной криптографии. М.: Горячая линия-Телеком, 2002. 175 с.
- Молдовян А.А. и др. М75. Криптография: скоростные шифры. СПб.: БХВ-Петербург, 2002. 496 с.
- Rijmen V., Daemen J., Preneel B., Bosselares A., Win E. The chipher Shark Katholieke Universiteit Leuven, ESAT-COSIC K. Mercierlaan 94, B-3001 Heverlee, Belgium.
