ObliviStore: High Performance Oblivious Cloud Storage
The authors design and build ObliviStore, a high performance, distributed ORAM-based cloud data store secure in the malicious model. To the best of their knowledge, ObliviStore is the fastest ORAM implementation known to date, and is faster by 10X or more in comparison with the best known ORAM implementation. ObliviStore achieves high throughput by making I/O operations asynchronous. Asynchrony introduces security challenges, i.e., they must prevent information leakage not only through access patterns, but also through timing of I/O events.