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

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

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



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






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


Дискретн. анализ и исслед. опер., 2019, том 26, номер 2, страницы 115–128 (Mi da926)  

Экспериментальные методы построения MDS матриц специального вида

М. И. Рожков, С. С. Малахов

Национальный исследовательский университет «Высшая школа экономики», ул. Мясницкая, 20, 101000 Москва, Россия

Аннотация: MDS матрицы широко используются в качестве рассеивающего примитива при реализации итеративного метода построения преобразований блочного типа в связи с задачами защиты информации (алгоритмы AES, GOST 34.12-2015 и др.). При этом матрицы с большим числом единичных и малым числом различных элементов вызывают особый интерес с точки зрения эффективной реализации матрично-векторных умножений в условиях ресурсных ограничений. В настоящей работе описывается новый метод проверки признака MDS у матриц над конечным полем и демонстрируется его применение на примере матриц специального вида порядка $ 8\times8 $, содержащих большое число единиц и малое число различных элементов. Такие матрицы были введены П. Юнодом и С. Воденеем. Для предложенного метода получены теоретические и экспериментальные оценки эффективности. Кроме того, в статье приводится список некоторых MDS матриц указанного вида. Табл. 7, библиогр. 15.

Ключевые слова: MDS матрица, MDS код.

DOI: https://doi.org/10.33048/daio.2019.26.621

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

Тип публикации: Статья
УДК: 519.688
Статья поступила: 22.05.2018
Переработанный вариант: 28.01.2019
Принята к публикации: 29.01.2019

Образец цитирования: М. И. Рожков, С. С. Малахов, “Экспериментальные методы построения MDS матриц специального вида”, Дискретн. анализ и исслед. опер., 26:2 (2019), 115–128

Цитирование в формате AMSBIB
\RBibitem{RozMal19}
\by М.~И.~Рожков, С.~С.~Малахов
\paper Экспериментальные методы построения MDS~матриц специального вида
\jour Дискретн. анализ и исслед. опер.
\yr 2019
\vol 26
\issue 2
\pages 115--128
\mathnet{http://mi.mathnet.ru/da926}
\crossref{https://doi.org/10.33048/daio.2019.26.621}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da926
  • http://mi.mathnet.ru/rus/da/v26/i2/p115

    ОТПРАВИТЬ: 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
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:49
    Литература:13
    Первая стр.:9

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