|
ПДМ. Приложение, 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
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
|
Просмотров: |
Эта страница: | 82 | Полный текст: | 19 | Литература: | 19 |
|