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

Gilad Asharov, Moni Naor, Gil Segev, Ido Shahaf. Searchable symmetric encryption: optimal locality in linear space via two-dimensional balanced allocations. In Daniel Wichs, Yishay Mansour, editors, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016. pages 1101-1114, ACM, 2016. [doi]

Authors

Gilad Asharov

This author has not been identified. Look up 'Gilad Asharov' in Google

Moni Naor

This author has not been identified. Look up 'Moni Naor' in Google

Gil Segev

This author has not been identified. Look up 'Gil Segev' in Google

Ido Shahaf

This author has not been identified. Look up 'Ido Shahaf' in Google