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

doi:10.17223/2226308X/14/4

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Гибридный подход к поиску булевых функций с высокой алгебраической иммунностью на основе эвристических методов	152 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/14/4

#генетические алгоритмы

#алгебраическая иммунность

#нелинейность

#эвристики

#Hill Climbing, алгоритм

Title: Гибридный подход к поиску булевых функций с высокой алгебраической иммунностью на основе эвристических методов
Creator: Атутова, Наталья Дмитриевна
Date: 2021
DOI: 10.17223/2226308X/14/4
Description: Предложен комбинированный подход к поиску булевых функций с высокой алгебраической иммунностью на основе эвристических методов, в частности генетического алгоритма и алгоритма Hill Climbing. Для булевых функций от n ^ 8 переменных проведены вычислительные эксперименты, продемонстрировавшие эффективность предлагаемого подхода. Currently, one of the most promising and developing methods for analyzing ciphers is algebraic cryptanalysis. In order to provide resilience to such type of attack, it is necessary to use Boolean functions with high algebraic immunity in constructing components of block and stream ciphers. The paper proposes a combined approach to the search for Boolean functions with high algebraic immunity based on heuristic methods, in particular, the genetic algorithm and the Hill Climbing algorithm. Computational experiments for Boolean functions in n ^ 8 variables demonstrate the effectiveness of the proposed approach