LolliRAM: A Cross-Layer Design to Exploit Data Locality in Oblivious RAM
Event Type
Research Manuscript
Virtual Programs
Hosted in Virtual Platform
Embedded Memory, Storage and Networking
Embedded Systems
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.