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

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

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



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






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


ПДМ. Приложение, 2018, выпуск 11, страницы 65–68 (Mi pdma389)  

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

О перемешивающих и нелинейных свойствах модифицированных аддитивных генераторов

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

ООО "Код Безопасности", г. Москва

Аннотация: Исследованы локальные характеристики подстановок множества состояний модифицированных аддитивных генераторов (МАГ), построенных на основе регистров сдвига длины 8 над множеством двоичных $32$-мерных векторов, для трёх вариантов множества точек съёма (обратной связи) и двух вариантов модифицирующего преобразования. К исследованным характеристикам подстановок относятся: а) локальный $(0,256)$-экспонент перемешивающей матрицы $M$ порядка 256, то есть наименьшее натуральное число $\gamma_0$, такое, что при любом натуральном $t\ge\gamma_0$ положительны все столбцы матрицы $M^t$ с номерами $0,1,…,31$; б) показатель $0$-совершенности, то есть наименьшее число тактов работы генератора, после которых каждая координатная функция $0$-го блока зависит существенно от всех битов начального состояния; в) показатель $0$-сильной нелинейности, то есть наименьшее число тактов работы генератора, после которых каждая координатная функция $0$-го блока является нелинейной. Вычисленные значения характеристик варьируются от 8 до 29. Полученные результаты могут быть использованы при построении криптографических алгоритмов на основе МАГ, в частности алгоритмов ключевого расписания блочных шифров, обеспечивающих сложную нелинейную взаимосвязь битов основного и раундовых ключей.

Ключевые слова: модифицированный аддитивный генератор, нелинейные функции, перемешивающие свойства, регистр сдвига, существенная переменная.

DOI: https://doi.org/10.17223/2226308X/11/20

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

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

Образец цитирования: А. М. Коренева, “О перемешивающих и нелинейных свойствах модифицированных аддитивных генераторов”, ПДМ. Приложение, 2018, № 11, 65–68

Цитирование в формате AMSBIB
\RBibitem{Kor18}
\by А.~М.~Коренева
\paper О перемешивающих и нелинейных свойствах модифицированных аддитивных генераторов
\jour ПДМ. Приложение
\yr 2018
\issue 11
\pages 65--68
\mathnet{http://mi.mathnet.ru/pdma389}
\crossref{https://doi.org/10.17223/2226308X/11/20}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdma389
  • http://mi.mathnet.ru/rus/pdma/y2018/i11/p65

    ОТПРАВИТЬ: 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
  • Прикладная дискретная математика. Приложение
    Просмотров:
    Эта страница:61
    Полный текст:22
    Литература:7
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020