Hardware-Supported ORAM in Effect: Practical Oblivious Search and Update on Very Large Dataset
Thang, Hoang;Ozgur, Ozmen Muslum;Yeongjin, Jang;A., Yavuz Attila;
proceedings on privacy enhancing technologies2019Vol. 2019pp. 172-191
256
thang2019hardwaresupportedproceedings
Abstract
The ability to query and update over encrypted data is an essential feature to enable breach-resilient cyber-infrastructures. Statistical attacks on searchable encryption (SE) have demonstrated the importance of sealing information leaks in access patterns. In response to such attacks, the community has proposed the Oblivious Random Access Machine (ORAM). However, due to the logarithmic communication overhead of ORAM, the composition of ORAM and SE is known to be costly in the conventional client-server model, which poses a critical barrier toward its practical adaptations.