|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
О некоторых инвариантах действия расширения GA(n,2) на множестве булевых функцийстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Авторы: Логачев О.А., Федоров С.Н., Ященко В.В.
- Журнал: Дискретная математика
- Том: 33
- Номер: 2
- Год издания: 2021
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 66
- Последняя страница: 85
- DOI: 10.4213/dm1644
- Аннотация: Рассматривается действие на множестве булевых функций расширения G полной аффинной группы преобразований с помощью группы аффинных функций: действие заключается в преобразовании булевых функций невырожденными аффинными заменами переменных и сложением с аффинными булевыми функциями. Введены и исследованы параметры булевых функций, инвариантные относительно действия группы G: амплитуда (тесно связанная с нелинейностью), размерность функции и некоторые другие. Эти инварианты вместе с другими введенными понятиями могут быть использованы для получения новых оценок криптографических параметров булевых функций, в том числе максимальной нелинейности функций от нечетного числа переменных.
- Добавил в систему: Фёдоров Сергей Николаевич