Geodesic
Automatic generation of hash functions for~program~code~obfuscation
Prikladnaâ diskretnaâ matematika, no. 4 (2020), pp. 102-117

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

The specifics of hash function applications in code obfuscation are considered, as well as the disadvantages of currently existing hash functions for this purpose. Considering these specifics and disadvantages, an automatic hash function generation method is proposed, that is based on a genetic programming approach. Methods of measuring the hash function resilience to automated preimage attacks based on SMT solvers usage and random collision resistance are also proposed. Generated functions were evaluated and a method of weak function detection is proposed, that allows to increase the resilience of generated functions to attacks notably.
Keywords: obfuscation, hash function, genetic programming, SMT solver.
Mots-clés : avalanche effect 
@article{PDM_2020_4_a7,
     author = {R. K. Lebedev},
     title = {Automatic generation of hash functions for~program~code~obfuscation},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {102--117},
     publisher = {mathdoc},
     number = {4},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2020_4_a7/}
}
TY  - JOUR
AU  - R. K. Lebedev
TI  - Automatic generation of hash functions for~program~code~obfuscation
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2020
SP  - 102
EP  - 117
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2020_4_a7/
LA  - ru
ID  - PDM_2020_4_a7
ER  - 
%0 Journal Article
%A R. K. Lebedev
%T Automatic generation of hash functions for~program~code~obfuscation
%J Prikladnaâ diskretnaâ matematika
%D 2020
%P 102-117
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2020_4_a7/
%G ru
%F PDM_2020_4_a7
R. K. Lebedev. Automatic generation of hash functions for~program~code~obfuscation. Prikladnaâ diskretnaâ matematika, no. 4 (2020), pp. 102-117. http://geodesic.mathdoc.fr/item/PDM_2020_4_a7/