Design space exploration and optimization of path oblivious RAM in secure processors

Ling Ren, Xiangyao Yu, Christopher W. Fletcher, Marten Van Dijk, Srinivas Devadas

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Keeping user data private is a huge problem both in cloud computing and computation outsourcing. One paradigm to achieve data privacy is to use tamper-resistant processors, inside which users' private data is decrypted and computed upon. These processors need to interact with untrusted external memory. Even if we encrypt all data that leaves the trusted processor, however, the address sequence that goes off-chip may still leak information. To prevent this address leakage, the security community has proposed ORAM (Oblivious RAM). ORAM has mainly been explored in server/file settings which assume a vastly different computation model than secure processors. Not surprisingly, näively applying ORAM to a secure processor setting incurs large performance overheads. In this paper, a recent proposal called Path ORAM is studied. We demonstrate techniques to make Path ORAM practical in a secure processor setting. We introduce background eviction schemes to prevent Path ORAM failure and allow for a performance-driven design space exploration. We propose a concept called super blocks to further improve Path ORAM's performance, and also show an efficient integrity verification scheme for Path ORAM. With our optimizations, Path ORAM overhead drops by 41.8%, and SPEC benchmark execution time improves by 52.4% in relation to a baseline configuration. Our work can be used to improve the security level of previous secure processors.

Original languageEnglish (US)
Title of host publicationISCA 2013 - 40th Annual International Symposium on Computer Architecture, Conference Proceedings
Pages571-582
Number of pages12
DOIs
StatePublished - Aug 12 2013
Externally publishedYes
Event40th Annual International Symposium on Computer Architecture, ISCA 2013 - Tel-Aviv, Israel
Duration: Jun 23 2013Jun 27 2013

Publication series

NameProceedings - International Symposium on Computer Architecture
ISSN (Print)1063-6897

Other

Other40th Annual International Symposium on Computer Architecture, ISCA 2013
CountryIsrael
CityTel-Aviv
Period6/23/136/27/13

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Design space exploration and optimization of path oblivious RAM in secure processors'. Together they form a unique fingerprint.

  • Cite this

    Ren, L., Yu, X., Fletcher, C. W., Van Dijk, M., & Devadas, S. (2013). Design space exploration and optimization of path oblivious RAM in secure processors. In ISCA 2013 - 40th Annual International Symposium on Computer Architecture, Conference Proceedings (pp. 571-582). (Proceedings - International Symposium on Computer Architecture). https://doi.org/10.1145/2485922.2485971