NDLI: Combining ORAM with PIR to Minimize Bandwidth Costs

Please wait, while we are loading the content...

DBMask: Fine-Grained Access Control on Encrypted Relational Databases

StaDynA: Addressing the Problem of Dynamic Code Updates in the Security Analysis of Android Applications

Collecting, Analyzing and Responding to Enterprise Scale DNS Events

CoinParty: Secure Multi-Party Mixing of Bitcoins

Content Level Access Control for OpenStack Swift Storage

BigGate: Access Control Framework for Outsourced Key-Value Stores

Identifying and Understanding Self-Checksumming Defenses in Software

Aligning Security and Business Objectives for Process-Aware Information Systems

A Dynamic Approach to Detect Anomalous Queries on Relational Databases

Big Data Security and Privacy

Towards Server-side Repair for Erasure Coding-based Distributed Storage Systems

Tunably-Oblivious Memory: Generalizing ORAM to Enable Privacy-Efficiency Tradeoffs

Differentially-Private Mining of Moderately-Frequent High-Confidence Association Rules

Dimensions of Risk in Mobile Applications: A User Study

The BORG: Nanoprobing Binaries for Buffer Overreads

Pleco and Plectron -- Two Provably Secure Password Hashing Algorithms

Virtual Resource Orchestration Constraints in Cloud Infrastructure as a Service

Robust Fingerprinting for Relocatable Code

Password Meters and Generators on the Web: From Large-Scale Empirical Study to Getting It Right

Combining ORAM with PIR to Minimize Bandwidth Costs

HideM: Protecting the Contents of Userspace Memory in the Face of Disclosure Vulnerabilities

DetAnom: Detecting Anomalous Database Transactions by Insiders

SemaDroid: A Privacy-Aware Sensor Management Framework for Smartphones

How Your Phone Camera Can Be Used to Stealthily Spy on You: Transplantation Attacks against Android Camera Service

Secure Information and Resource Sharing in Cloud

Privacy-Preserving Scanning of Big Content for Sensitive Data Exposure with MapReduce

Software-Based Protection against Changeware

Database Fragmentation with Confidentiality Constraints: A Graph Search Approach

Can't You Hear Me Knocking: Identification of User Actions on Android Apps via Traffic Analysis

The Limits of the Trade-Off Between Query-Anonymity and Communication-Cost in Wireless Sensor Networks

On the Character of Phishing URLs: Accurate and Robust Statistical Learning Classifiers

One Thing Leads to Another: Credential Based Privilege Escalation

Distributed Search over Encrypted Big Data

Securing ARP From the Ground Up

Toward De-Anonymizing Bitcoin by Mapping Users Location

Epidemic Behavior of Negative Users in Online Social Sites

Rapid Screening of Transformed Data Leaks with Efficient Algorithms and Parallel Computing

Information Sharing and User Privacy in the Third-party Identity Management Landscape

Practical Exploit Generation for Intent Message Vulnerabilities in Android

A Network Security Game Model

CryptStream: Cryptographic Access Controls for Streaming Data

ABSS: An Attribute-based Sanitizable Signature for Integrity of Outsourced Database with Public Cloud

Combining ORAM with PIR to Minimize Bandwidth Costs

Content Provider	ACM Digital Library
Author	Dautrich, Jonathan Ravishankar, Chinya
Abstract	Cloud computing allows customers to outsource the burden of data management and benefit from economy of scale, but privacy concerns limit its reach. Even if the stored data are encrypted, access patterns may leak valuable information. Oblivious RAM (ORAM) protocols guarantee full access pattern privacy, but even the most efficient ORAMs proposed to date incur large bandwidth costs. We combine Private Information Retrieval (PIR) techniques with the most bandwidth-efficient existing ORAM scheme known to date (ObliviStore), to create OS+PIR, a new ORAM with bandwidth costs only half those of ObliviStore. For data block counts ranging from 2^20 to 2^30, OS+PIR achieves a total bandwidth cost of only 11X-13X blocks transferred per client block read+write, down from ObliviStore's 18X-26X. OS+PIR introduces several enhancements in addition to PIR in order to achieve its lower costs, including mechanisms for eliminating unused dummy blocks.
Starting Page	289
Ending Page	296
Page Count	8
File Format	PDF
ISBN	9781450331913
DOI	10.1145/2699026.2699117
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2015-03-02
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Data privacy Private information retrieval Oblivious ram
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Tunably-Oblivious Memory: Generalizing ORAM to Enable Privacy-Efficiency Tradeoffs

S-ORAM: a segmentation-based oblivious RAM

Outsourced private information retrieval

Efficient private file retrieval by combining oram and pir.

Efficient private file retrieval by combining ORAM and PIR (2014)

Write-Only Oblivious RAM based Privacy-Preserved Access of Outsourced Data

Octopus ORAM: An Oblivious RAM with Communication and Server Storage Efficiency

Outsourced Private Information Retrieval with Pricing and Access Control

Path ORAM: an extremely simple oblivious RAM protocol

Combining ORAM with PIR to Minimize Bandwidth Costs

Similar Documents

Tunably-Oblivious Memory: Generalizing ORAM to Enable Privacy-Efficiency Tradeoffs

S-ORAM: a segmentation-based oblivious RAM

Outsourced private information retrieval

Efficient private file retrieval by combining oram and pir.

Efficient private file retrieval by combining ORAM and PIR (2014)

Write-Only Oblivious RAM based Privacy-Preserved Access of Outsourced Data

Octopus ORAM: An Oblivious RAM with Communication and Server Storage Efficiency

Outsourced Private Information Retrieval with Pricing and Access Control

Path ORAM: an extremely simple oblivious RAM protocol

Combining ORAM with PIR to Minimize Bandwidth Costs