Geodesic
Hybrid approach to the search for Boolean functions with high algebraic immunity based on heuristics
Prikladnaya Diskretnaya Matematika. Supplement, no. 14 (2021), pp. 37-40

Voir la notice de l'article provenant de la source Math-Net.Ru

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\leq8$ variables demonstrate the effectiveness of the proposed approach.
Keywords: genetic algorithm, Hill Climbing algorithm, algebraic immunity, nonlinearity, heuristics. 
@article{PDMA_2021_14_a4,
     author = {N. D. Atutova},
     title = {Hybrid approach to the search for {Boolean} functions with high algebraic immunity based on heuristics},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {37--40},
     publisher = {mathdoc},
     number = {14},
     year = {2021},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2021_14_a4/}
}
TY  - JOUR
AU  - N. D. Atutova
TI  - Hybrid approach to the search for Boolean functions with high algebraic immunity based on heuristics
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2021
SP  - 37
EP  - 40
IS  - 14
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2021_14_a4/
LA  - ru
ID  - PDMA_2021_14_a4
ER  - 
%0 Journal Article
%A N. D. Atutova
%T Hybrid approach to the search for Boolean functions with high algebraic immunity based on heuristics
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2021
%P 37-40
%N 14
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2021_14_a4/
%G ru
%F PDMA_2021_14_a4
N. D. Atutova. Hybrid approach to the search for Boolean functions with high algebraic immunity based on heuristics. Prikladnaya Diskretnaya Matematika. Supplement, no. 14 (2021), pp. 37-40. http://geodesic.mathdoc.fr/item/PDMA_2021_14_a4/