English
Related papers

Related papers: Optimizing Path ORAM for Cloud Storage Application…

200 papers

Modern processors, e.g., Intel SGX, allow applications to isolate secret code and data in encrypted memory regions called enclaves. While encryption effectively hides the contents of memory, the sequence of address references issued by the…

Cryptography and Security · Computer Science 2017-12-22 Manuel Costa , Lawrence Esswood , Olga Ohrimenko , Felix Schuster , Sameer Wagh

Cloud storage services like Dropbox and Google Drive are widely used by individuals and businesses. Two attractive features of these services are 1) the automatic synchronization of files between multiple client devices and 2) the…

Access patterns to data stored remotely create a side channel that is known to leak information even if the content of the data is encrypted. To protect against access pattern leakage, Oblivious RAM is a cryptographic primitive that…

Cryptography and Security · Computer Science 2024-06-14 William Holland , Olga Ohrimenko , Anthony Wirth

It is well known that encryption alone is not enough to protect data privacy. Access patterns, revealed when operations are performed, can also be leveraged in inference attacks. Oblivious RAM (ORAM) hides access patterns by making client…

Cryptography and Security · Computer Science 2025-12-30 Robin Vassantlal , Hasan Heydari , Bernardo Ferreira , Alysson Bessani

With web applications becoming a preferred method of presenting graphical user interfaces to users, software vulnerabilities affecting web applications are becoming more and more prevalent and devastating. Some of these vulnerabilities,…

Cryptography and Security · Computer Science 2019-08-14 Michael Flanders

Oblivious RAM protocols (ORAMs) allow a client to access data from an untrusted storage device without revealing the access patterns. Typically, the ORAM adversary can observe both read and write accesses. Write-only ORAMs target a more…

Cryptography and Security · Computer Science 2019-08-20 Anrin Chakraborti , Radu Sion

Oblivious RAM (ORAM) is a provable secure primitive to prevent access pattern leakage on the memory bus. It serves as the intermediate layer between the trusted on-chip components and the untrusted external memory systems to modulate the…

Hardware Architecture · Computer Science 2023-01-03 Gang Liu , Kenli Li , Zheng Xiao , Rujia Wang

This paper introduces OPTIMUM-DERAM, a highly consistent, scalable, secure, and decentralized shared memory solution. Traditional distributed shared memory implementations offer multi-object support by multi-threading a single object memory…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-21 Nicolas Nicolaou , Kishori M. Konwar , Moritz Grundei , Aleksandr Bezobchuk , Muriel Médard , Sriram Vishwanath

The Bitcoin network has offered a new way of securely performing financial transactions over the insecure network. Nevertheless, this ability comes with the cost of storing a large (distributed) ledger, which has become unsuitable for…

Cryptography and Security · Computer Science 2019-09-18 Duc V. Le , Lizzy Tengana Hurtado , Adil Ahmad , Mohsen Minaei , Byoungyoung Lee , Aniket Kate

The combination of Oblivious RAM (ORAM) with Trusted Execution Environments (TEE) has found numerous real-world applications due to their complementary nature. TEEs alleviate the performance bottlenecks of ORAM, such as network bandwidth…

Cryptography and Security · Computer Science 2025-07-15 Leqian Zheng , Zheng Zhang , Wentao Dong , Yao Zhang , Ye Wu , Cong Wang

We take an important step forward in making Oblivious RAM (O-RAM) practical. We propose an O-RAM construction achieving an amortized overhead of 20X-35X (for an O-RAM roughly 1 terabyte in size), about 63 times faster than the best existing…

Cryptography and Security · Computer Science 2015-03-19 Emil Stefanov , Elaine Shi , Dawn Song

The vast storage capacity and computational power of cloud servers have led to the widespread outsourcing of machine learning inference services. While offering significant operational benefits, this practice also introduces privacy risks,…

Cryptography and Security · Computer Science 2025-07-22 Shuai Yuan , Hongwei Li , Xinyuan Qian , Guowen Xu

Oblivious RAM (ORAM), introduced in the context of software protection by Goldreich and Ostrovsky [JACM'96], aims at obfuscating the memory access pattern induced by a RAM computation. Ideally, the memory access pattern of an ORAM should be…

Cryptography and Security · Computer Science 2019-09-24 Pavel Hubáček , Michal Koucký , Karel Král , Veronika Slívová

The problem of Oblivious RAM (ORAM) has traditionally been studied in a single-server setting, but more recently the multi-server setting has also been considered. Yet it is still unclear whether the multi-server setting has any inherent…

Cryptography and Security · Computer Science 2018-09-05 T-H. Hubert Chan , Jonathan Katz , Kartik Nayak , Antigoni Polychroniadou , Elaine Shi

Many applications that benefit from data offload to cloud services operate on private data. A now-long line of work has shown that, even when data is offloaded in an encrypted form, an adversary can learn sensitive information by analyzing…

Cryptography and Security · Computer Science 2023-11-06 Midhul Vuppalapati , Kushal Babel , Anurag Khandelwal , Rachit Agarwal

Trusted processors provide a way to perform joint computations while preserving data privacy. To overcome the performance degradation caused by data-oblivious algorithms to prevent information leakage, we explore the benefits of oblivious…

Cryptography and Security · Computer Science 2026-01-01 Jiping Yu , Xiaowei Zhu , Kun Chen , Guanyu Feng , Yunyi Chen , Xiaoyu Fan , Wenguang Chen

A major algorithmic challenge in designing applications intended for secure remote execution is ensuring that they are oblivious to their inputs, in the sense that their memory access patterns do not leak sensitive information to the…

Databases · Computer Science 2020-12-16 Simeon Krastnikov , Florian Kerschbaum , Douglas Stebila

Hardware enclaves such as Intel SGX are a promising technology for improving the security of databases outsourced to the cloud. These enclaves provide an execution environment isolated from the hypervisor/OS, and encrypt data in RAM.…

Cryptography and Security · Computer Science 2019-09-20 Saba Eskandarian , Matei Zaharia

An oblivious data structure is a data structure where the memory access patterns reveals no information about the operations performed on it. Such data structures were introduced by Wang et al. [ACM SIGSAC'14] and are intended for…

Data Structures and Algorithms · Computer Science 2018-10-26 Riko Jacob , Kasper Green Larsen , Jesper Buus Nielsen

Memory security and reliability are two of the major design concerns in cloud computing systems. State-of-the-art memory security-reliability co-designs (e.g. Synergy) have achieved a good balance on performance, confidentiality, integrity,…

Cryptography and Security · Computer Science 2021-01-20 Wenpeng He , Dan Feng , Fang Wang , Yue Li , Mengting Lu