Explicit Nonlinear Functions beyond the Fourier bound
Cryptographers construct explicit highly nonlinear maps over finite fields that beat the classical Fourier agreement bound.
Stories per day · 30 days
2 stories, newest first · one card per story
Stories tagged #fourier-analysis
Indistinguishability of Sum of Permutations: A Fourier Analytic Route to Classical and Quantum Security
Fourier analysis bounds classical and quantum security of sums of random permutations.