Searchable symmetric encryption: optimal locality in linear space via two-dimensional balanced allocations.

Gilad Asharov, Moni Naor, Gil Segev, Ido Shahaf

Browse the full STOC paper archive.