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

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

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



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






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


ПДМ. Приложение, 2017, выпуск 10, страницы 84–87 (Mi pdma339)  

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

Сравнение экспонентов перемешивающих орграфов регистровых преобразований с одной и двумя обратными связями

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

a Национальный исследовательский ядерный университет "МИФИ", г. Москва
b ООО "Код Безопасности", г. Москва

Аннотация: Обозначим $МАГ(n,r,k)$ множество модифицированных аддитивных генераторов на основе регистров сдвига длины $n$ с $k$ обратными связями над множеством $V_r$ булевых $r$-мерных векторов, $n>k\ge1$, $r>1$. Пусть подстановка $g$ множества $V_r$ модифицирует обратную связь регистра из $МАГ(n,r,1)$, подстановки $g$ и $\mu$ множества $V_r$ модифицируют обратные связи регистра из $МАГ(n,r,2)$, $\Gamma(\varphi^g)$ и $\Gamma(\varphi^{g,\mu})$ – перемешивающие орграфы преобразований соответствующих регистров. Проведён сравнительный анализ, в ходе которого показано, что соотношение экспонентов орграфов $\Gamma(\varphi^{g,\mu})$ и $\Gamma(\varphi^g)$ зависит не только от числа обратных связей, но и от расположения точек съёма на регистрах. Для большого количества вариантов точек съёма величина $\zeta=\exp\Gamma(\varphi^g)-\exp\Gamma(\varphi^{g,\mu})$ положительная и ограничена сверху величиной $\exp\Gamma(\varphi^g)/2$. Описаны также те редкие случаи, когда величина $\zeta$ отрицательная. Определены наименьшие значения $\exp\Gamma(\varphi^g)$ и $\exp\Gamma(\varphi^{g,\mu})$, равные $n+1$ и $\lceil n/2\rceil+1$ соответственно, и условия, при которых они достигаются.

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

DOI: https://doi.org/10.17223/2226308X/10/34

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

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

Образец цитирования: А. М. Коренева, “Сравнение экспонентов перемешивающих орграфов регистровых преобразований с одной и двумя обратными связями”, ПДМ. Приложение, 2017, № 10, 84–87

Цитирование в формате AMSBIB
\RBibitem{Kor17}
\by А.~М.~Коренева
\paper Сравнение экспонентов перемешивающих орграфов регистровых преобразований с~одной и двумя обратными связями
\jour ПДМ. Приложение
\yr 2017
\issue 10
\pages 84--87
\mathnet{http://mi.mathnet.ru/pdma339}
\crossref{https://doi.org/10.17223/2226308X/10/34}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdma339
  • http://mi.mathnet.ru/rus/pdma/y2017/i10/p84

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