Non-adaptive Cryptanalytic Time-Space Lower Bounds via a Shearer-Like Inequality for Permutations.

Itai Dinur, Nathan Keller, Avichai Marmor

Browse the full STOC paper archive.