Naslov
On generalizing the power function exponent constructions with genetic programming

Autori
Carlet, Claude ; Jakobovic, Domagoj ; Picek, Stjepan

Vrsta, podvrsta i kategorija rada
Sažeci sa skupova, kratko priopćenje, znanstveni

Skup
Proceedings of the Genetic and Evolutionary Computation Conference (GECCO '22)

Mjesto i datum
Boston (MA), Sjedinjene Američke Države, 09.07.2022. - 13.07.2022

Vrsta sudjelovanja
Poster

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
Cryptographic primitives ; genetic programming

Sažetak
Many works are investigating Almost Perfect Nonlinear (APN) functions and, in particular, APN power functions. Such functions are of the form F(x) = xd, and they have practical relevance as they reach in characteristic 2 the best possible differential uniformity. This work investigates whether genetic programming (GP) can "reinvent" the known expressions used to obtain exponent values d resulting in APN functions. The ultimate goal is to find classes of exponents that would be "transversal" to the known infinite classes of APN exponents, and would contain new APN exponents (for values of n necessarily larger than those for which an exhaustive search could be made so far). This would be already a breakthrough, and our hope is to find this way new infinite classes of APN exponents. Our results show this is possible but difficult, and a careful trade-off between finding new values and skipping known values is required.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA