LolliRAM: A Cross-Layer Design to Exploit Data Locality in Oblivious RAM
Hosted in Virtual Platform
Embedded Memory, Storage and Networking
DescriptionOblivious RAM (ORAM) conceals memory access pattern by translating a single read/write operation into a set of randomized locations. In memory systems, locality has always been a critical factor. Although the two design considerations of obliviousness and locality may seem contradictory, combining them in a unified design can potentially hide long access latency without sacrificing provable data security. This paper presents LolliRAM, a cross-layer design to exploit data locality in ORAM. Both temporal and spatial locality can be exploited with the support from the cross-layer optimization. Experimental results show that LolliRAM can significantly reduce access latency with negligible time overhead.