English
Related papers

Related papers: The Pyramid Scheme: Oblivious RAM for Trusted Proc…

200 papers

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

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 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

Intel SGX has been a popular trusted execution environment (TEE) for protecting the integrity and confidentiality of applications running on untrusted platforms such as cloud. However, the access patterns of SGX-based programs can still be…

Cryptography and Security · Computer Science 2020-09-09 A K M Mubashwir Alam , Sagar Sharma , Keke Chen

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

Oblivious RAM (ORAM) and private information retrieval (PIR) are classic cryptographic primitives used to hide the access pattern to data whose storage has been outsourced to an untrusted server. Unfortunately, both primitives require…

Cryptography and Security · Computer Science 2019-04-12 Sarvar Patel , Giuseppe Persiano , Kevin Yeo

Algorithms for oblivious random access machine (ORAM) simulation allow a client, Alice, to obfuscate a pattern of data accesses with a server, Bob, who is maintaining Alice's outsourced data while trying to learn information about her data.…

Cryptography and Security · Computer Science 2017-09-20 Michael T. Goodrich

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

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

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

Data confidentiality is becoming a significant concern, especially in the cloud computing era. Memory access patterns have been demonstrated to leak critical information such as security keys and a program's spatial and temporal…

Cryptography and Security · Computer Science 2022-07-01 Rachit Rajat , Yongqin Wang , Murali Annavaram

Personal AI systems increasingly retain long-term memory of user activity, including documents, emails, messages, meetings, and ambient recordings. Trusted hardware can keep this data private, but struggles to scale with a growing…

Cryptography and Security · Computer Science 2026-04-06 Darya Kaviani , Alp Eren Ozdarendeli , Jinhao Zhu , Yu Ding , Raluca Ada Popa

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

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

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

Graph encryption schemes play a crucial role in facilitating secure queries on encrypted graphs hosted on untrusted servers. With applications spanning navigation systems, network topology, and social networks, the need to safeguard…

Cryptography and Security · Computer Science 2024-05-30 Seyni Kane , Anis Bkakria

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

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

In this work, we investigate if statistical privacy can enhance the performance of ORAM mechanisms while providing rigorous privacy guarantees. We propose a formal and rigorous framework for developing ORAM protocols with statistical…

Cryptography and Security · Computer Science 2018-07-17 Sameer Wagh , Paul Cuff , Prateek Mittal
‹ Prev 1 2 3 10 Next ›