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

ПДМ, 2019, номер 46, страницы 78–87 (Mi pdm686)

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

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

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

Н. М. Киселева, Е. С. Липатова, И. А. Панкратова, Е. Е. Трифонова

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

Аннотация: Представлены алгоритмы вычисления следующих криптографических характеристик векторых булевых функций: порядка корреляционной иммунности, нелинейности, компонентной алгебраической иммунности и показателя дифференциальной равномерности. Компоненты векторной булевой функции перебираются в порядке, задаваемом кодом Грея. Приводятся результаты экспериментов для случайных векторных булевых функций, подстановок и двух специальных классов $\mathcal{K}_{n}$ и $\mathcal{S}_{n,k}$ обратимых векторных булевых функций от $n$ переменных, координаты которых существенно зависят от всех и заданного числа $k<n$ переменных соответственно. Доказаны некоторые свойства дифференциальной равномерности для функций из классов $\mathcal{K}_{n}$ и $\mathcal{S}_{n,k}$.

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

УДК: 519.7

DOI: 10.17223/20710410/46/7



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


© МИАН, 2024