ПРИМЕНЕНИЕ ТЕОРЕТИКО-ГРАФОВОГО ПОДХОДА ДЛЯ ОПРЕДЕЛЕНИЯ ЗНАЧЕНИЯ ЭКСПОНЕНТА МАТРИЦЫ СУЩЕСТВЕННОЙ ЗАВИСИМОСТИ

А. М. Коренева

Аннотация


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

Ключевые слова


блочные шифры; графы и матрицы существенной зависимости; перемешивающие свойства отображений

Полный текст:

PDF

Литература


1 Фомичев В. М. Методы дискретной математики в криптологии. М.: Диалог-МИФИ, 2010. — 424 с.

2 Сачков В. Н., Ошкин И. Б. Экспоненты классов неотрицательных матриц // Дискретная математика. 1993. № 2 (5). С. 150—159.

3 Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си. Пер. с англ. М.: Издательство ТРИУМФ, 2003. — 816 с.


Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.