Exploiting Data Locality in Memory for ORAM to Reduce Memory Access Overheads
TimeWednesday, July 13th3:30pm - 3:50pm PDT
Location3005, Level 3
Event Type
Research Manuscript
Hardware Security: Primitives, Architecture, Design & Test
DescriptionSensitive information can be leaked through memory access patterns.
Oblivious RAM (ORAM) is designed to obfuscate access patterns and prevent leakage but results in huge latency and power consumption.
In this paper, we purpose Green ORAM, a low-overhead locality-aware ORAM primitive.
Firstly, Green ORAM maps space locality onto the ORAM tree.
Then, Green ORAM improves locality within ORAM path, as well as the locality between paths.
These policies leverage locality to reduce overhead and ensure security.
We implement Green ORAM on the USIMM simulator.
The Green ORAM reduces 47% access latency and 18% power consumption compared with the state-of-the-art ORAM.