Freecursive ORAM
Abstract
Oblivious RAM (ORAM) is a cryptographic primitive that hides memory access patterns as seen by untrusted storage. Recently, ORAM has been architected into secure processors. A big challenge for hardware ORAM schemes is how to efficiently manage the Position Map (PosMap), a central component in modern ORAM algorithms. Implemented naively, the PosMap causes ORAM to be fundamentally unscalable in terms of on-chip area. On the other hand, a technique called Recursive ORAM fixes the area problem yet significantly increases ORAM's performance overhead.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Mar 14, 2015
- Source ID
- 10.1145/2775054.2694353
Entities
People
- Albert Kwon
- Christopher W. Fletcher
- Ling Ren
- Marten Van Dijk
- Srinivas Devadas
Organizations
- Massachusetts Institute of Technology
- National Science Foundation
- United States Department of Defense