Geodesic
Application of heuristic methods to search for Boolean functions with good cryptographic characteristics
Prikladnaya Diskretnaya Matematika. Supplement, no. 15 (2022), pp. 18-21

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

{Currently, one of the most promising and developing methods of cipher analysis is linear and algebraic cryptanalysis. To ensure resistance to this type of attack, it is necessary to use Boolean functions with high nonlinearity and algebraic immunity when constructing components of block and stream ciphers. We propose a combined approach to the search for Boolean functions with nonlinearity and algebraic immunity based on heuristic methods, in particular, a genetic algorithm and a hill climbing algorithm. Computational experiments have been carried out for Boolean functions in $n\leq 8$ variables, which demonstrated the effectiveness of the proposed approach, as well as a comparative analysis of the results obtained by random search. On the basis of the obtained Boolean functions, vector Boolean functions are constructed and among them the number of functions with the component algebraic immunity and nonlinearity is calculated. }
Keywords: genetic algorithm, Hill Climbing algorithm, algebraic immunity, nonlinearity, heuristics. 
N. D. Atutova. Application of heuristic methods to search for Boolean functions with good cryptographic characteristics. Prikladnaya Diskretnaya Matematika. Supplement, no. 15 (2022), pp. 18-21. http://geodesic.mathdoc.fr/item/PDMA_2022_15_a4/
@article{PDMA_2022_15_a4,
     author = {N. D. Atutova},
     title = {Application of heuristic methods to search for {Boolean} functions with good cryptographic characteristics},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {18--21},
     year = {2022},
     number = {15},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2022_15_a4/}
}
TY  - JOUR
AU  - N. D. Atutova
TI  - Application of heuristic methods to search for Boolean functions with good cryptographic characteristics
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2022
SP  - 18
EP  - 21
IS  - 15
UR  - http://geodesic.mathdoc.fr/item/PDMA_2022_15_a4/
LA  - ru
ID  - PDMA_2022_15_a4
ER  - 
%0 Journal Article
%A N. D. Atutova
%T Application of heuristic methods to search for Boolean functions with good cryptographic characteristics
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2022
%P 18-21
%N 15
%U http://geodesic.mathdoc.fr/item/PDMA_2022_15_a4/
%G ru
%F PDMA_2022_15_a4

[1] Atutova N. D., “Gibridnyi podkhod k poisku bulevykh funktsii s vysokoi algebraicheskoi immunnostyu na osnove evristicheskikh metodov”, Prikladnaya diskretnaya matematika. Prilozhenie, 2021, no. 14, 37–40

[2] Millan W., Clark A., and Dawson E., “An effective genetic algorithm for finding highly nonlinear Boolean functions”, LNCS, 1334, 1997, 149–158 | Zbl

[3] Kang M. and Wang M., “New genetic operators for developing S-boxes with low boomerang uniformity”, IEEE Access, 10 (2022), 10898–10906 | DOI

[4] Behera P. and Gangopadhyay S., “Evolving bijective S-Boxes using hybrid adaptive genetic algorithm with optimal cryptographic properties”, J. Ambient Intell. Human. Comput., 2021, 2640–2658