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

ПДМ. Приложение, 2021, выпуск 14, страницы 37–40 (Mi pdma524)

Эта публикация цитируется в 1 статье

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

Гибридный подход к поиску булевых функций с высокой алгебраической иммунностью на основе эвристических методов

Н. Д. Атутоваab

a Новосибирский государственный университет
b Лаборатория криптографии JetBrains Research, г. Новосибирск

Аннотация: Предложен комбинированный подход к поиску булевых функций с высокой алгебраической иммунностью на основе эвристических методов, в частности генетического алгоритма и алгоритма Hill Climbing. Для булевых функций от $n\leqslant8$ переменных проведены вычислительные эксперименты, продемонстрировавшие эффективность предлагаемого подхода.

Ключевые слова: генетический алгоритм, алгоритм Hill Climbing, алгебраическая иммунность, нелинейность, эвристики.

УДК: 519.7

DOI: 10.17223/2226308X/14/4



© МИАН, 2024