{"id":"arxiv/2608.18584","url":"https://arxiv.org/abs/2608.18584","tags":["math.CO","math.NT"],"score":0,"title":"On a conjecture on the Kasami APN function: reductions, structure theorems, a proof for $k\\bmod n\\in\\{1,2,n{-}2,n{-}1\\}$, and exhaustive verification for $n\\le 13$","domain":"math.CO","source":"arxiv","authors":["Gábor P. Nagy","Attila Vajda"],"reviews":0,"subject":"math.CO","summary":"We study Carlet's cyclic-additive conjecture for the Kasami almost perfect nonlinear (APN) function $F(x)=x^{4^k-2^k+1}$ on $GF(2^n)$, $\\gcd(k,n)=1$: for the $2^{n-1}$-element set $Δ=\\{F(b)+F(b+1)+1: b\\in GF(2^n)\\}$ and all distinct nonzero $v_1,v_2\\in GF(2^n)$, \\[ \\bigl|\\{(x,y,z)\\inΔ^3 : v_1x+v_2y+(v_1+v_2)z=0\\}\\bigr| \\;=\\; 2^{2n-3}. \\] This exact triple-count condition was first formulated by Carlet in his 2018 cyclic-additive difference-set framework; the Kasami instance was subsequently posed as an open problem at the NSUCRYPTO 2019 cryptographic olympiad, whose individual proposer was…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}