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

ПДМ. Приложение, 2017, выпуск 10, страницы 33–34 (Mi pdma313)

Дискретные функции

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

А. А. Бабуева

Факультет вычислительной математики и кибернетики Московского государственного унивеситета им. М. В. Ломоносова, г. Москва

Аннотация: Получены верхняя оценка алгебраической степени аффинно-расщепляемой функции, достаточные условия аффинной расщепляемости дуальной бент-функции. Для функций, обладающих нетривиальным пространством линейных структур, получена верхняя оценка нелинейности.

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

УДК: 519.7

DOI: 10.17223/2226308X/10/12



© МИАН, 2024