Indistinguishability of Sum of Permutations: A Fourier Analytic Route to Classical and Quantum Security

Ritam Bhaumik, Chun Guo, Xiaoning Guo, Ashwin Jha

arXivarxiv/2609.35421Sep 28, 2026cs.CRscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.35421
curl -X POST /api/v1/records/arxiv/2609.35421/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.35421/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'