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

ПДМ, 2019, номер 44, страницы 5–11 (Mi pdm657)

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

Теоретические основы прикладной дискретной математики

Свойства компонент некоторых классов векторных булевых функций

И. А. Панкратова

Национальный исследовательский Томский государственный университет, г. Томск, Россия

Аннотация: В классе обратимых векторных булевых функций от $n$ переменных с координатными функциями, существенно зависящими от всех переменных, рассматриваются подклассы $\mathcal{K}_{n}$ и $\mathcal{K}'_{n}$. Функции этих классов получены с помощью $n$ независимых транспозиций соответственно из тождественной подстановки и из подстановки, каждая координатная функция которой существенно зависит от одной переменной. Приводятся некоторые свойства компонент функций из этих классов.

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

УДК: 519.7

DOI: 10.17223/20710410/44/1



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


© МИАН, 2024