{"id":"arxiv/2609.34413","url":"https://arxiv.org/abs/2609.34413","tags":["quant-ph","cs.CR"],"score":0,"title":"Quantum Security of XOR of Permutations via Fourier Analysis","domain":"quant-ph","source":"arxiv","authors":["Wonseok Choi","Minki Hhan","Junyoung Jang"],"reviews":0,"subject":"quant-ph","summary":"The XOR of two or more independent random permutations (XoP) is the prototypical pseudorandom function built from permutations achieving security beyond the birthday bound. The classical security of the XoP construction is well established, but its security against quantum attacks that query XoP in superposition has remained widely open. We prove that the XOR of $r\\ge 2$ random permutations over $\\{0,1\\}^n$ is indistinguishable from a random function by any $q$-query quantum algorithm with advantage…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}