Preventing Memory Access Pattern Leakage in Searchable Encryption

With the recent popularity of outsourcing private data to the cloud, there is an increased interest in privacy-enhancing technologies. These technologies were developed to maintain the privacy of a user's identity and have evolved alongside the Internet. The current, most popular solution to maintaining the privacy of this data is with encryption. Searchable encryption was developed to allow a user to search an encrypted data repository without decrypting the data first, but it is susceptible to information leakage through memory access patterns. To address the leakages, oblivious RAM obfuscates the memory accesses of data, so that access patterns do not leak information about the stored data. This poster will look at combining oblivious RAM with encrypted search to prevent access pattern leakage and the associated problems, as well as other proposed solutions.ye