High Speed Oblivious Random Access Memory (HS-ORAM)

Abstract

High - Speed Oblivious RAM (HS - ORAM) started with a simple thesis: hardware roots of trust can be feasibly deployed as root of trust anchors in the design of secure outsourced data access protocols. HS - ORAM deploys a number of server - side software components running inside tamper - proof secure coprocessors (SCPUs). Employing Oblivious RAM techniques prevents the server from gaining knowledge about the transactions that are occurring within the SCPU from the access patterns. However, traditional ORAM techniques incur expensive overhead penalties. Our approach is to break the ORAM design into a secure composition of multiple smaller ORAMs, thus increasing the throughput of the ORAM mechanism. This report shows that SCPUs can be successfully deployed as anchors of trust in systems enforcing security properties such as access privacy. Results suggest significant improvements of up to 2 orders of magnitude over existing work, especially for large data sets, complex queries, and scenarios requiring the enforcement of query - and content - based query policies beyond simple access control.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 2015
Accession Number
ADA621857

Entities

People

  • Radu Sion

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Air Force Research Laboratories
  • Central Processing Units
  • Computations
  • Computer Access Control
  • Computer Programs
  • Computers
  • Cryptography
  • Data Processing
  • Data Sets
  • Department Of Defense
  • Government Procurement
  • Governments
  • Security
  • Standards
  • Throughput
  • Trees (Data Structures)

Fields of Study

  • Computer science

Readers

  • Cybersecurity.
  • Parallel and Distributed Computing.