Cryptography from Planted Graphs: Security with Logarithmic-Size Messages.

Damiano Abram, Amos Beimel, Yuval Ishai, Eyal Kushilevitz, Varun Narayanan

Browse the full TCC paper archive.