|
Математические методы криптографии
On the number of $\ell$-suitable Boolean functions in constructions of filter and combining models of stream ciphers
[О числе $\ell$-подходящих булевых функций в конструкциях фильтрующей и комбинирующей моделей поточных шифров]
T. A. Bonicha, M. A. Panferovb, N. N. Tokarevaa a Novosibirsk State University, Novosibirsk, Russia,
b Sobolev Institute of Mathematics, Novosibirsk, Russia
Аннотация:
Известно, что любой поточный шифр основан на хорошем генераторе псевдослучайных чисел. В криптографических целях изучаются различные способы генерации псевдослучайных последовательностей с максимально возможным периодом. Регистр сдвига с обратной связью — один из криптографических примитивов, который используется для построения поточных шифров. В работе изучаются периодические свойства псевдослучайных последовательностей, создаваемых фильтрующим и комбинирующим генераторами (известными схемами поточных генераторов на основе регистров сдвига с обратной связью). В этих схемах анализируются функции, которые приводят к выходным последовательностям с периодом не менее заданного числа $\ell$. Мы называем такие функции $\ell$-подходящими и подсчитываем их точное количество для произвольного $n$.
Ключевые слова:
поточный шифр, фильтрующий генератор, комбинирующий генератор, булева функция.
Образец цитирования:
T. A. Bonich, M. A. Panferov, N. N. Tokareva, “On the number of $\ell$-suitable Boolean functions in constructions of filter and combining models of stream ciphers”, ПДМ, 2023, no. 62, 21–28
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm818 https://www.mathnet.ru/rus/pdm/y2023/i4/p21
|
Статистика просмотров: |
Страница аннотации: | 54 | PDF полного текста: | 22 | Список литературы: | 11 |
|