RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2022, том 13, выпуск 2, страницы 65–98 (Mi mvk409)

On some properties of the curvature and nondegeneracy of Boolean functions

[О некоторых свойствах кривизны и невырожденности булевых функций]

R. A. de la Cruz Jiménez

Institute of Cryptography, Havana University, Cuba

Аннотация: Статья посвящена задаче нахождения точных формул и оценок для кривизны (т. е. суммы модулей коэффициентов Уолша – Адамара) и невырожденности (параметра, связанного со стойкостью булевых функций относительно некоторых методов анализа) нескольких классов криптографических булевых функций. Кроме того, для них вычисляются другие важные криптографические параметры: нелинейность, алгебраическая степень и расстояние до линейных структур. Понятие кривизны расширяется на векторные булевы функции. Для нескольких нелинейных преобразований в актуальных симметрических криптосистемах исследуются свойства некоторых параметров и матриц, связанных с кривизной булевых функций.

Ключевые слова: булевы функции, коэффициенты Уолша – Адамара, фильтрующие генераторы, комбинирующие генераторы, кривизна, невырожденность, S-бокс, блочный шифр.

УДК: 519.719.2+519.716.322

Получено 10.XI.2021

Язык публикации: английский

DOI: 10.4213/mvk409



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


© МИАН, 2024