Гибридный подход к поиску булевых функций с высокой алгебраической иммунностью на основе эвристических методов Н. Д. Атутова
Material type:
ArticleContent type: Текст Media type: электронный Subject(s): генетические алгоритмы | алгебраическая иммунность | нелинейность | эвристики | Hill Climbing, алгоритмGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Прикладная дискретная математика. Приложение № 14. С. 37-40Abstract: Предложен комбинированный подход к поиску булевых функций с высокой алгебраической иммунностью на основе эвристических методов, в частности генетического алгоритма и алгоритма 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
Библиогр.: 7 назв.
Предложен комбинированный подход к поиску булевых функций с высокой алгебраической иммунностью на основе эвристических методов, в частности генетического алгоритма и алгоритма 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
There are no comments on this title.