Дата публикации: 2021

Дата публикации в реестре: 2022-10-06T22:22:01Z

Аннотация:

Предложен комбинированный подход к поиску булевых функций с высокой алгебраической иммунностью на основе эвристических методов, в частности генетического алгоритма и алгоритма 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

Тип: статьи в журналах

Источник: Прикладная дискретная математика. Приложение. 2021. № 14. С. 37-40