RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2025 Issue 18, Pages 49–56 (Mi pdma683)

Discrete Functions

On the boomerang spectrum of functions located at a distance of at most two from the class APN functions

Yu. S. Kalinin


Abstract: The boomerang attack, proposed in 1999, which is a variant of the difference attack, is interesting because it can reduce the reliability of the cipher despite its good differential properties. The parameter that characterises the resistance of a cipher to this method has been named boomerang uniformity. We consider boomerang characteristics of functions at distance one from the class of APN functions and permutations at distance two from the class of APN permutations. Boomerang spectra of values of such sets with conditions of reachability of these values are found. Upper bounds for the values of boomerang uniformity are given.

Keywords: vectorial Boolean function, boomerang uniformity, boomerang attack, APN function.

UDC: 519.7

DOI: 10.17223/2226308X/18/11



© Steklov Math. Inst. of RAS, 2025