English
Related papers

Related papers: H$_2$O$_2$RAM: A High-Performance Hierarchical Dou…

200 papers

Oblivious RAM (ORAM) is a well-researched primitive to hide the memory access pattern of a RAM computation; it has a variety of applications in trusted computing, outsourced storage, and multiparty computation. In this paper, we study the…

Data Structures and Algorithms · Computer Science 2024-12-16 Thore Thießen , Jan Vahrenhold

Oblivious RAM (ORAM) hides the memory access patterns, enhancing data privacy by preventing attackers from discovering sensitive information based on the sequence of memory accesses. The performance of ORAM is often limited by its inherent…

Cryptography and Security · Computer Science 2024-11-11 Haojie Ye , Yuchen Xia , Yuhan Chen , Kuan-Yu Chen , Yichao Yuan , Shuwen Deng , Baris Kasikci , Trevor Mudge , Nishil Talati

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

Oblivious RAM (ORAM) is a cryptographic primitive which obfuscates the access patterns to a storage thereby preventing privacy leakage. So far in the current literature, only `fully functional' ORAMs are widely studied which can protect, at…

Hardware Architecture · Computer Science 2017-09-12 Syed Kamran Haider , Marten van Dijk

Oblivious RAM (ORAM) allows a client to securely retrieve elements from outsourced servers without leakage about the accessed elements or their virtual addresses. Two-server ORAM, designed for secure two-party RAM computation, stores data…

Cryptography and Security · Computer Science 2025-04-17 Wei Wang , Xianglong Zhang , Peng Xu , Rongmao Chen , Laurence Tianruo Yang

Reducing the database space overhead is critical in big-data processing. In this paper, we revisit oblivious RAM (ORAM) using big-data standard for the database space overhead. ORAM is a cryptographic primitive that enables users to perform…

Data Structures and Algorithms · Computer Science 2018-04-24 Taku Onodera , Tetsuo Shibuya

Oblivious RAM (ORAM) is a renowned technique to hide the access patterns of an application to an untrusted memory. According to the standard ORAM definition presented by Goldreich and Ostrovsky, two ORAM access sequences must be…

Cryptography and Security · Computer Science 2017-10-24 Syed Kamran Haider , Omer Khan , Marten van Dijk

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

We present a new oblivious RAM that supports variable-sized storage blocks (vORAM), which is the first ORAM to allow varying block sizes without trivial padding. We also present a new history-independent data structure (a HIRB tree) that…

Cryptography and Security · Computer Science 2015-11-23 Daniel S. Roche , Adam J. Aviv , Seung Geol Choi

Oblivious RAM (ORAM) is a cryptographic primitive that allows a client to securely execute RAM programs over data that is stored in an untrusted server. Distributed Oblivious RAM is a variant of ORAM, where the data is stored in $m>1$…

Cryptography and Security · Computer Science 2018-11-20 Eyal Kushilevitz , Tamer Mour

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

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

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

ConcurORAM is a parallel, multi-client oblivious RAM (ORAM) that eliminates waiting for concurrent stateless clients and allows overall throughput to scale gracefully, without requiring trusted third party components (proxies) or direct…

Cryptography and Security · Computer Science 2018-12-14 Anrin Chakraborti , Radu Sion

RRAM-based in-Memory Computing is an exciting road for implementing highly energy efficient neural networks. This vision is however challenged by RRAM variability, as the efficient implementation of in-memory computing does not allow error…

Emerging Technologies · Computer Science 2019-02-08 Marc Bocquet , Tifenn Hirztlin , Jacques-Olivier Klein , Etienne Nowak , Elisa Vianello , Jean-Michel Portal , Damien Querlioz

In cloud databases, cloud computation over sensitive data uploaded by clients inevitably causes concern about data security and privacy. Even when encryption primitives and trusted computing environments are integrated into query processing…

Databases · Computer Science 2025-01-10 Xiao Hu , Zhiang Wu

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

Oblivious RAM (ORAM) protocols are powerful techniques that hide a client's data as well as access patterns from untrusted service providers. We present an oblivious cloud storage system, ObliviSync, that specifically targets one of the…

Cryptography and Security · Computer Science 2016-12-05 Adam J. Aviv , Seung Geol Choi , Travis Mayberry , Daniel S. Roche

As secure processors such as Intel SGX (with hyperthreading) become widely adopted, there is a growing appetite for private analytics on big data. Most prior works on data-oblivious algorithms adopt the classical PRAM model to capture…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-01 Vijaya Ramachandran , Elaine Shi

Cloud platforms are widely adopted by many systems, such as time series processing systems, to store and process massive amounts of sensitive time series data. Unfortunately, several incidents have shown that cloud platforms are vulnerable…

Cryptography and Security · Computer Science 2023-06-30 K. Bagher , S. Cui , X. Yuan , C. Rudolph , X. Yi
‹ Prev 1 2 3 10 Next ›