{"id":"arxiv/2609.35421","url":"https://arxiv.org/abs/2609.35421","tags":["cs.CR","math.CO"],"score":0,"title":"Indistinguishability of Sum of Permutations: A Fourier Analytic Route to Classical and Quantum Security","domain":"cs.CR","source":"arxiv","authors":["Ritam Bhaumik","Chun Guo","Xiaoning Guo","Ashwin Jha"],"reviews":0,"subject":"cs.CR","summary":"We study classical and quantum indistinguishability of sums of independent random permutations and related transformations from permutations to functions. Let $G$ be a finite abelian group of order $N$, and let $π^k_+(x)=π_1(x)+\\cdots+π_k(x)$ for $k\\geq2$ independent uniform random permutations of $G$. We give a unified Fourier analytic treatment in which the construction is represented by its probability density and a distinguisher by its acceptance function, with the classical and quantum query models imposing different restrictions on the Fourier support of the latter. Classically, we…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}