|
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-бокс, блочный шифр.
Получено 10.XI.2021
Образец цитирования:
R. A. de la Cruz Jiménez, “On some properties of the curvature and nondegeneracy of Boolean functions”, Матем. вопр. криптогр., 13:2 (2022), 65–98
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk409https://doi.org/10.4213/mvk409 https://www.mathnet.ru/rus/mvk/v13/i2/p65
|
Статистика просмотров: |
Страница аннотации: | 362 | PDF полного текста: | 49 | Список литературы: | 63 | Первая страница: | 18 |
|