Title
GhostRider: A Hardware-Software System for Memory Trace Oblivious Computation
Abstract
This paper presents a new, co-designed compiler and architecture called GhostRider for supporting privacy preserving computation in the cloud. GhostRider ensures all programs satisfy a property called memory-trace obliviousness (MTO): Even an adversary that observes memory, bus traffic, and access times while the program executes can learn nothing about the program's sensitive inputs and outputs. One way to achieve MTO is to employ Oblivious RAM (ORAM), allocating all code and data in a single ORAM bank, and to also disable caches or fix the rate of memory traffic. This baseline approach can be inefficient, and so GhostRider's compiler uses a program analysis to do better, allocating data to non-oblivious, encrypted RAM (ERAM) and employing a scratchpad when doing so will not compromise MTO. The compiler can also allocate to multiple ORAM banks, which sometimes significantly reduces access times.We have formalized our approach and proved it enjoys MTO. Our FPGA-based hardware prototype and simulation results show that GhostRider significantly outperforms the baseline strategy.
Year
DOI
Venue
2015
10.1145/2694344.2694385
ASPLOS
Keywords
Field
DocType
memory trace obliviousness,compilers,risc/cisc,secure type system,vliw architectures,oblivious ram
Oblivious ram,Architecture,Computer science,Parallel computing,Field-programmable gate array,Real-time computing,Encryption,Compiler,Program analysis,Computation,Cloud computing
Conference
Volume
Issue
ISSN
43
1
0163-5964
Citations 
PageRank 
References 
45
1.21
38
Authors
6
Name
Order
Citations
PageRank
l chang12378.22
Austin Harris2502.63
Martin Maas320810.95
Michael W. Hicks4106161.49
Mohit Tiwari544523.94
Elaine Shi64258220.79