Quantum Security of XOR of Permutations via Fourier Analysis

Wonseok Choi, Minki Hhan, Junyoung Jang

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 cla…