On the Cryptographic Complexity of the Worst Functions.

Amos Beimel, Yuval Ishai, Ranjit Kumaresan, Eyal Kushilevitz

Browse the full TCC paper archive.