RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2024, том 15, выпуск 4, страницы 9–22 (Mi mvk482)

Свойства классов булевых функций, построенных из нескольких линейных рекуррент над кольцом вычетов $\mathbb{Z}_{2^n}$

А. Д. Бугровa, О. В. Камловскийb

a МИРЭА — Российский технологический университет (РТУ МИРЭА), Москва
b ООО «Центр сертификационных исследований», Москва

Аннотация: В работе определен класс булевых функций, построенных по старшим разрядным последовательностям нескольких линейных рекуррент над кольцом $\mathbb{Z}_{2^n}.$ Для выделения старших разрядных последовательностей используются различные координатные множества. Показано, что указанный класс состоит из функций, значительно удаленных от класса всех афинных функций.

Ключевые слова: линейные рекуррентные последовательности, булевы функции, разрядные последовательности.

УДК: 519.713.1+512.552

Получено 21.V.2024

DOI: 10.4213/mvk482



© МИАН, 2025