Accession Number:

ADA621857

Title:

High Speed Oblivious Random Access Memory (HS-ORAM)

Descriptive Note:

Final rept. Oct 2013-May 2015

Corporate Author:

PRIVATE MACHINES INC BROOKLYN NY

Personal Author(s):

Report Date:

2015-09-01

Pagination or Media Count:

37.0

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.

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware
  • Computer Systems Management and Standards
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE