@misc{cryptoeprint:2016:251, author = {Gilad Asharov and Moni Naor and Gil Segev and Ido Shahaf}, title = {Searchable Symmetric Encryption: Optimal Locality in Linear Space via Two-Dimensional Balanced Allocations}, howpublished = {Cryptology ePrint Archive, Report 2016/251}, year = {2016}, url = {https://eprint.iacr.org/2016/251}, }