English
Related papers

Related papers: Mix-ORAM: Using delegate shuffles

200 papers

Unsourced random access (URA) is a recently proposed communication paradigm attuned to machine-driven data transfers. In the original URA formulation, all the active devices share the same number of bits per packet. The scenario where…

Information Theory · Computer Science 2021-02-16 Vamsi K. Amalladinne , Allen Hao , Stefano Rini , Jean-Francois Chamberland

Oblivious routing is an attractive paradigm for large distributed systems in which centralized control and frequent reconfigurations are infeasible or undesired (e.g., costly). Over the last almost 20 years, much progress has been made in…

Networking and Internet Architecture · Computer Science 2018-12-27 Harald Räcke , Stefan Schmid

Multi-access edge computing (MEC) and non-orthogonal multiple access (NOMA) have been regarded as promising technologies to improve computation capability and offloading efficiency of the mobile devices in the sixth generation (6G) mobile…

Information Theory · Computer Science 2021-05-26 Haodong Li , Fang Fang , Zhiguo Ding

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

Unsourced random access (URA) is a particular form of grant-free uncoordinated random access wherein the users' identities are not associated to specific waveforms at the physical layer. Tensor-based modulation (TBM) has been recently…

Signal Processing · Electrical Eng. & Systems 2023-04-25 Alberto Rech , Alexis Decurninge , Luis G. Ordóñez

Sensitive computations are now routinely delegated to third-parties. In response, Confidential Computing technologies are being introduced to microprocessors, offering a protected processing environment, which we generically call an…

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

Deep neural networks require large amounts of resources which makes them hard to use on resource constrained devices such as Internet-of-things devices. Offloading the computations to the cloud can circumvent these constraints but…

Machine Learning · Computer Science 2018-05-31 Sam Leroux , Tim Verbelen , Pieter Simoens , Bart Dhoedt

We present Path ORAM, an extremely simple Oblivious RAM protocol with a small amount of client storage. Partly due to its simplicity, Path ORAM is the most practical ORAM scheme known to date with small client storage. We formally prove…

Cryptography and Security · Computer Science 2014-01-15 Emil Stefanov , Marten van Dijk , Elaine Shi , T-H. Hubert Chan , Christopher Fletcher , Ling Ren , Xiangyao Yu , Srinivas Devadas

In the Internet-of-Things (IoT), massive sensitive and confidential information is transmitted wirelessly, making security a serious concern. This is particularly true when technologies, such as non-orthogonal multiple access (NOMA), are…

Information Theory · Computer Science 2023-02-14 Chaoying Yuan , Wei Ni , Kezhong Zhang , Jingpeng Bai , Jun Shen , AbbasJamalipour

While end-to-end encryption protects the content of messages, it does not secure metadata, which exposes sender and receiver information through traffic analysis. A plausible approach to protecting this metadata is to have senders post…

Cryptography and Security · Computer Science 2025-12-15 Grant Bosworth , Keewoo Lee , Sunwoong Kim

Optimal transport (OT) is a framework that can guide the design of efficient resource allocation strategies in a network of multiple sources and targets. To ease the computational complexity of large-scale transport design, we first develop…

Social and Information Networks · Computer Science 2022-12-01 Jason Hughes , Juntao Chen

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

This paper proposes a new design of non-orthogonal multiple access (NOMA) under secrecy considerations. We focus on a NOMA system where a transmitter sends confidential messages to multiple users in the presence of an external eavesdropper.…

Information Theory · Computer Science 2017-05-25 Biao He , An Liu , Nan Yang , Vincent K. N. Lau

This paper proposes deception as a mechanism for out-of-distribution (OOD) generalization: by learning data representations that make training data appear independent and identically distributed (iid) to an observer, we can identify stable…

Machine Learning · Computer Science 2025-09-16 Anirudha Majumdar

We consider the problem of secure distributed matrix multiplication in which a user wishes to compute the product of two matrices with the assistance of honest but curious servers. In this paper, we answer the following question: Is it…

Information Theory · Computer Science 2020-05-12 Rafael G. L. D'Oliveira , Salim El Rouayheb , Daniel Heinlein , David Karpuk

Motivated by privacy preservation for outsourced data, data-oblivious external memory is a computational framework where a client performs computations on data stored at a semi-trusted server in a way that does not reveal her data to the…

Data Structures and Algorithms · Computer Science 2014-09-03 Michael T. Goodrich , Joseph A. Simons

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 emergence of cloud computing gives huge impact on large computations. Cloud computing platforms offer servers with large computation power to be available for customers. These servers can be used efficiently to solve problems that are…

Cryptography and Security · Computer Science 2025-05-23 Qi Duan , Ehab Al-Shaer

Non-orthogonal multiple access (NOMA) has recently received considerable attention as a promising candidate for 5G systems. A key feature of NOMA is that users with better channel conditions have prior information about the messages of the…

Information Theory · Computer Science 2015-03-19 Zhiguo Ding , Mugen Peng , H. V. Poor