English
Related papers

Related papers: Deterministic, Stash-Free Write-Only ORAM

200 papers

Oblivious RAM simulation is a method for achieving confidentiality and privacy in cloud computing environments. It involves obscuring the access patterns to a remote storage so that the manager of that storage cannot infer information about…

Cryptography and Security · Computer Science 2015-03-19 Michael T. Goodrich , Michael Mitzenmacher , Olga Ohrimenko , Roberto Tamassia

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

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

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

While non-volatile memories (NVMs) provide several desirable characteristics like better density and comparable energy efficiency than DRAM, DRAM-like performance, and disk-like durability, the limited endurance NVMs manifest remains a…

Hardware Architecture · Computer Science 2023-04-20 Yi Zheng , Aasheesh Kolli , Shaizeen Aga

Non-volatile memory (NVM) technologies such as PCM, ReRAM and STT-RAM allow processors to directly write values to persistent storage at speeds that are significantly faster than previous durable media such as hard drives or SSDs. Many…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-11 Nachshon Cohen , Michal Friedman , James R. Larus

Encrypted cloud storage can hide data contents but still leak sensitive information through access patterns. ORAM addresses this by hiding access patterns, but existing ORAM systems are too inefficient to deploy in practice. We present…

Cryptography and Security · Computer Science 2026-05-28 Onur Eren Arpaci , Florian Kerschbaum , Sujaya Maiyya

The demand for data protection measures against unauthorized changes or deletions is steadily increasing. These measures are essential for maintaining the integrity and accessibility of data, effectively guarding against threats like…

Cryptography and Security · Computer Science 2024-10-30 Pasquale Caporaso , Giuseppe Bianchi , Francesco Quaglia

Resistive memories have limited lifetime caused by limited write endurance and highly non-uniform write access patterns. Two main techniques to mitigate endurance-related memory failures are 1) wear-leveling, to evenly distribute the writes…

Hardware Architecture · Computer Science 2020-10-07 Leonid Yavits , Lois Orosa , Suyash Mahar , João Dinis Ferreira , Mattan Erez , Ran Ginosar , Onur Mutlu

In this paper, we propose a construction of non-binary WOM (Write-Once-Memory) codes for WOM storages such as flash memories. The WOM codes discussed in this paper are fixed rate WOM codes where messages in a fixed alphabet of size $M$ can…

Information Theory · Computer Science 2018-02-14 Yoju Fujino , Tadashi Wadayama

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

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

Universal QRAM (U-QRAM) is a fixed, data-independent unitary interface that implements coherent random-access reads relative to a designated computational "truth-table" basis on the memory register. This work studies restricted-access…

Quantum Physics · Physics 2025-12-23 Leonardo Bohac

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

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

In the framework of write-once memory (WOM) codes, it is important to distinguish between codes that can be decoded directly and those that require that the decoder knows the current generation to successfully decode the state of the…

Information Theory · Computer Science 2014-06-04 Nicolas Bitouzé , Alexandre Graell i Amat , Eirik Rosnes

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

We live in a world where our personal data are both valuable and vulnerable to misappropriation through exploitation of security vulnerabilities in online services. For instance, Dropbox, a popular cloud storage tool, has certain security…

Cryptography and Security · Computer Science 2015-01-09 Nathan Wolfe , Ethan Zou , Ling Ren , Xiangyao Yu

Decentralized storage systems face a fundamental trade-off between replication overhead, recovery efficiency, and security guarantees. Current approaches either rely on full replication, incurring substantial storage costs, or employ…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-23 George Danezis , Giacomo Giuliari , Eleftherios Kokoris Kogias , Markus Legner , Jean-Pierre Smith , Alberto Sonnino , Karl Wüst

Remote code disclosure attacks threaten embedded systems as they allow attackers to steal intellectual property or to find reusable code for use in control-flow hijacking attacks. Execute-only memory (XOM) prevents remote code disclosures,…

Cryptography and Security · Computer Science 2020-09-07 Zhuojia Shen , Komail Dharsee , John Criswell