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

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

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



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






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


Прикладная дискретная математика, 2023, номер 62, страницы 21–28
DOI: https://doi.org/10.17223/20710410/62/3
(Mi pdm818)
 

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

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$.
Ключевые слова: поточный шифр, фильтрующий генератор, комбинирующий генератор, булева функция.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 075-15-2022-282
The work is supported by the Mathematical Center in Akademgorodok under the agreement No. 075-15-2022-282 with the Ministry of Science and Higher Education of the Russian Federation.
Тип публикации: Статья
УДК: 519.7
Язык публикации: английский
Образец цитирования: 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
Цитирование в формате AMSBIB
\RBibitem{BonPanTok23}
\by T.~A.~Bonich, M.~A.~Panferov, N.~N.~Tokareva
\paper On the number of $\ell$-suitable Boolean functions in constructions of filter and combining models of stream ciphers
\jour ПДМ
\yr 2023
\issue 62
\pages 21--28
\mathnet{http://mi.mathnet.ru/pdm818}
\crossref{https://doi.org/10.17223/20710410/62/3}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm818
  • https://www.mathnet.ru/rus/pdm/y2023/i4/p21
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:54
    PDF полного текста:22
    Список литературы:11
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024