{"id":"arxiv/2611.02572","url":"https://arxiv.org/abs/2611.02572","tags":["math.NT","cs.CR","cs.IT"],"score":0,"title":"Explicit permutations of $(\\mathbb{Z}/4\\mathbb{Z})^m$ with uniformly bounded differential uniformity","domain":"math.NT","source":"arxiv","authors":["Hiroki Fukui"],"reviews":0,"subject":"math.NT","summary":"Symmetric primitives over Galois rings need nonlinear components whose differentials with respect to ring addition are controlled. Let $R=\\mathrm{GR}(4,m)$ and $q=2^m$, so that $(R,+)\\cong(\\mathbb{Z}/4\\mathbb{Z})^m$ has order $N=q^2$. For every $m\\ge1$ we construct an explicit permutation $G_c$ of $R$ all of whose differentials with a nonzero input difference have probability at most $36/N$, whereas every permutation polynomial of $R$ has such a differential of probability at least $2/\\sqrt{N}$ (Ronjom--Sandrib). The bound holds for the fixed permutation itself, not on average over keys.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}