English
Related papers

Related papers: Flat ORAM: A Simplified Write-Only Oblivious RAM C…

200 papers

Approximate nearest neighbor (ANN) search in AI systems increasingly handles sensitive data on third-party infrastructure. Trusted execution environments (TEEs) offer protection, but cost-efficient deployments must rely on external SSDs,…

Cryptography and Security · Computer Science 2026-04-23 Deevashwer Rathee , Jean-Luc Watson , Zirui Neil Zhao , G. Edward Suh , Raluca Ada Popa

Searchable Symmetric Encryption (SSE) allows a data owner to securely outsource its encrypted data to a cloud server while maintaining the ability to search over it and retrieve matched documents. Most existing SSE schemes leak which…

Cryptography and Security · Computer Science 2021-02-22 Zhiwei Shang , Simon Oya , Andreas Peter , Florian Kerschbaum

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

Rowhammer is a well-studied DRAM phenomenon wherein multiple activations to a given row can cause bit flips in adjacent rows. Many mitigation techniques have been introduced to address Rowhammer, with some support being incorporated into…

Hardware Architecture · Computer Science 2026-02-17 Maccoy Merrell , Daniel Puckett , Gino Chacon , Jeffrey Stuecheli , Stavros Kalafatis , Paul V. Gratz

Oblivious RAM (ORAM) is a key technology for providing private storage and querying on untrusted machines but is commonly seen as impractical due to the high overhead of the re-randomization, called the eviction, the client incurs. We…

Cryptography and Security · Computer Science 2017-09-05 Raphael R. Toledo , George Danezis , Isao Echizen

Few primitives are as intertwined with the foundations of cryptography as Oblivious Transfer (OT). Not surprisingly, with the advent of quantum information processing, a major research path has emerged, aiming to minimize the requirements…

Quantum Physics · Physics 2025-06-18 Ricardo Faleiro , Manuel Goulão , Leonardo Novo , Emmanuel Zambrini Cruzeiro

Oblivious Transfer (OT) is a fundamental cryptographic protocol that finds a number of applications, in particular, as an essential building block for two-party and multi-party computation. We construct a round-optimal (2 rounds)…

Cryptography and Security · Computer Science 2017-10-24 Paulo S. L. M. Barreto , Bernardo David , Rafael Dowsley , Kirill Morozov , Anderson C. A. Nascimento

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

Trusted Execution Environments, such as Intel SGX, use hardware supports to ensure the confidentiality and integrity of applications against a compromised cloud system. However, side channels like access patterns remain for adversaries to…

Cryptography and Security · Computer Science 2023-08-15 AKM Mubashwir Alam , Justin Boyce , Keke Chen

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

Sensitive information is present on our phones, disks, watches and computers. Its protection is essential. Plausible deniability of stored data allows individuals to deny that their device contains a piece of sensitive information. This…

Cryptography and Security · Computer Science 2017-07-06 Anrin Chakraborti , Chen Chen , Radu Sion

In the age of big data, information security has become a major issue of debate, especially with the rise of the Internet of Things (IoT), where attackers can effortlessly obtain physical access to edge devices. The hash algorithm is the…

Cryptography and Security · Computer Science 2022-08-17 Jingyao Zhang , Elaheh Sadredini

The development process of microcontroller firmware often involves multiple parties. In such a scenario, the Intellectual Property (IP) is not protected against adversarial developers which have unrestricted access to the firmware binary.…

Cryptography and Security · Computer Science 2019-09-13 Marc Schink , Johannes Obermaier

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

Suppose a client, Alice, has outsourced her data to an external storage provider, Bob, because he has capacity for her massive data set, of size n, whereas her private storage is much smaller--say, of size O(n^{1/r}), for some constant r >…

Data Structures and Algorithms · Computer Science 2011-05-04 Michael T. Goodrich , Michael Mitzenmacher

Oblivious inference is the task of outsourcing a ML model, like neural-networks, without disclosing critical and sensitive information, like the model's parameters. One of the most prominent solutions for secure oblivious inference is based…

Cryptography and Security · Computer Science 2022-10-28 Panagiotis Rizomiliotis , Christos Diou , Aikaterini Triakosia , Ilias Kyrannas , Konstantinos Tserpes

In a recent paper Chan et al. [SODA '19] proposed a relaxation of the notion of (full) memory obliviousness, which was introduced by Goldreich and Ostrovsky [J. ACM '96] and extensively researched by cryptographers. The new notion,…

Cryptography and Security · Computer Science 2019-10-04 Amos Beimel , Kobbi Nissim , Mohammad Zaheri

Oblivious Transfer (OT) is a fundamental cryptographic protocol with applications in secure Multi-Party Computation, Federated Learning, and Private Set Intersection. With the advent of quantum computing, it is crucial to develop…

Cryptography and Security · Computer Science 2024-08-27 Aydin Abadi , Yvo Desmedt

This paper presents the design and implementation of Obladi, the first system to provide ACID transactions while also hiding access patterns. Obladi uses as its building block oblivious RAM, but turns the demands of supporting transactions…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-28 Natacha Crooks , Matthew Burke , Ethan Cecchetti , Sitar Harel , Rachit Agarwal , Lorenzo Alvisi

At the end of Silicon roadmap, keeping the leakage power in tolerable limit and bridging the bandwidth gap between processor and memory have become some of the biggest challenges. Several promising Non-Volatile Memories (NVMs) such as,…

Cryptography and Security · Computer Science 2021-05-14 Mohammad Nasim Imtiaz Khan , Swaroop Ghosh