Toward Practical Private Access to Data Centers Via Parallel ORAM
Today, accessing maps, pictures, status updates, and other data from online services is de rigueur, but these accesses may leak private information. Previous work proposed using a secure coprocessor at the server to hide all information about user requests via an Oblivious RAM (ORAM) protocol. For this to ever be practical, ORAM must be adapted to the exigencies of the data center. The authors explore the changes needed for such adaptation. They show, via new techniques for oblivious aggregation, how to securely use many secure coprocessors acting in parallel to improve request latency. Despite the challenges of the distributed setting, they protect against fully malicious servers and coprocessor faults.