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

ПДМ. Приложение, 2019, выпуск 12, страницы 75–77 (Mi pdma438)

Дискретные функции

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

Д. У. Эрнандес Пилото

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

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

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

УДК: 621.391:519.7

DOI: 10.17223/2226308X/12/23



Реферативные базы данных:


© МИАН, 2024