RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ. Приложение:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


ПДМ. Приложение, 2016, выпуск 9, страницы 57–59 (Mi pdma287)  

Математические методы криптографии

О точности матрично-графового подхода к оценке перемешивающих свойств преобразований

С. Н. Кяжинab, Ф. В. Лебедевa

a Кафедра криптологии и кибербезопасности Национального исследовательского ядерного университета (МИФИ), г. Москва
b Центр специальных разработок МО РФ, г. Москва

Аннотация: Приведены экспериментальные результаты оценки точности матрично-графового подхода к исследованию перемешивающих свойств нелинейных преобразований. В качестве класса преобразований, для которого проводилась оценка, взяты все преобразования множества $V_n$ двоичных $n$-мерных векторов, перемешивающий граф которых есть $n$-вершинный граф Виландта, а также раундовые подстановки алгоритмов блочного шифрования AES, “Кузнечик” и “Магма” (ГОСТ 28147-89). Установлено, что полученные при матрично-графовом подходе оценки точны для 25 % преобразований с перемешивающим графом Виландта ($n=9,10,11$), а также для раундовой подстановки алгоритмов AES и “Кузнечик”. Указанные оценки не являются точными для раундовых подстановок алгоритма “Магма” и для 75 % преобразований с перемешивающим графом Виландта.

Ключевые слова: перемешивающие свойства, матрично-графовый подход, граф Виландта, AES, “Кузнечик”, “Магма”.

DOI: https://doi.org/10.17223/2226308X/9/23

Полный текст: PDF файл (494 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 519.6

Образец цитирования: С. Н. Кяжин, Ф. В. Лебедев, “О точности матрично-графового подхода к оценке перемешивающих свойств преобразований”, ПДМ. Приложение, 2016, № 9, 57–59

Цитирование в формате AMSBIB
\RBibitem{KyaLeb16}
\by С.~Н.~Кяжин, Ф.~В.~Лебедев
\paper О точности матрично-графового подхода к~оценке перемешивающих свойств преобразований
\jour ПДМ. Приложение
\yr 2016
\issue 9
\pages 57--59
\mathnet{http://mi.mathnet.ru/pdma287}
\crossref{https://doi.org/10.17223/2226308X/9/23}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdma287
  • http://mi.mathnet.ru/rus/pdma/y2016/i9/p57

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Прикладная дискретная математика. Приложение
    Просмотров:
    Эта страница:69
    Полный текст:34
    Литература:12

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019