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

ПДМ. Приложение, 2017, выпуск 10, страницы 38–40 (Mi pdma336)

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

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

Свойства координатных функций одного класса подстановок на $\mathbb F_2^n$

Л. А. Карпова, И. А. Панкратова

Кафедра защиты информации и криптографии Национального исследовательского Томского государственного университета, г. Томск

Аннотация: В классе $\mathcal F_n$ подстановок на $\mathbb F_2^n$, координатные функции которых существенно зависят от всех переменных, рассматривается подкласс $\mathcal K_n$, подстановки в котором получены из тождественной подстановки с помощью $n$ независимых транспозиций. Приводятся некоторые свойства координатных функций подстановок из $\mathcal K_n$. Экспериментально подсчитана мощность $|\mathcal K_n|$ для $n=3,\dots,6$.

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

УДК: 519.7

DOI: 10.17223/2226308X/10/15



© МИАН, 2024