Pseudorandomness Properties of Random Reversible Circuits

William Gay, William He, Nicholas Kocurek +1

Motivated by practical concerns in cryptography, we study pseudorandomness properties of permutations on $\{0,1{\}}^n$ computed by random circuits made from reversible $3$-bit gates…