|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Вычислительные методы в дискретной математике
Алгоритмы вычисления криптографических характеристик векторных булевых функций
Н. М. Киселева, Е. С. Липатова, И. А. Панкратова, Е. Е. Трифонова Национальный исследовательский Томский государственный университет, г. Томск, Россия
Аннотация:
Представлены алгоритмы вычисления следующих криптографических характеристик векторых булевых функций: порядка корреляционной иммунности, нелинейности, компонентной алгебраической иммунности и показателя дифференциальной равномерности. Компоненты векторной булевой функции перебираются в порядке, задаваемом кодом Грея. Приводятся результаты экспериментов для случайных векторных булевых функций, подстановок и двух специальных классов $\mathcal{K}_{n}$ и $\mathcal{S}_{n,k}$ обратимых векторных булевых функций от $n$ переменных, координаты которых существенно зависят от всех и заданного числа $k<n$ переменных соответственно. Доказаны некоторые свойства дифференциальной равномерности для функций из классов $\mathcal{K}_{n}$ и $\mathcal{S}_{n,k}$.
Ключевые слова:
векторная булева функция, корреляционная иммунность, нелинейность векторной булевой функции, компонентная алгебраическая иммунность, показатель дифференциальной равномерности.
Образец цитирования:
Н. М. Киселева, Е. С. Липатова, И. А. Панкратова, Е. Е. Трифонова, “Алгоритмы вычисления криптографических характеристик векторных булевых функций”, ПДМ, 2019, № 46, 78–87
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm686 https://www.mathnet.ru/rus/pdm/y2019/i4/p78
|
Статистика просмотров: |
Страница аннотации: | 202 | PDF полного текста: | 99 | Список литературы: | 18 |
|