RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2014, выпуск 7, страницы 59–60 (Mi pdma137)

Эта публикация цитируется в 6 статьях

Псевдослучайные генераторы

Об одном классе булевых функций, построенных с использованием старших разрядных последовательностей линейных рекуррент

Д. Н. Былков

ООО "Центр сертификационных исследований", г. Москва

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

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

УДК: 519.113.6



© МИАН, 2024