English
Related papers

Related papers: Oblivious Storage with Low I/O Overhead

200 papers

Oblivious transfer protocol is a basic building block in cryptography and is used to transfer information from a sender to a receiver in such a way that, at the end of the protocol, the sender does not know if the receiver got the message…

Quantum Physics · Physics 2015-06-19 A. Souto , P. Mateus , P. Adão , N. Paunković

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

Language Models as a Service (LMaaS) offers convenient access for developers and researchers to perform inference using pre-trained language models. Nonetheless, the input data and the inference results containing private information are…

Computation and Language · Computer Science 2024-02-14 Yixiang Yao , Fei Wang , Srivatsan Ravi , Muhao Chen

This work investigates the fundamental limits of implementing network oblivious transfer via noisy multiple access channels and broadcast channels between honest-but-curious parties when the parties have access to general tripartite…

Information Theory · Computer Science 2026-02-04 Hadi Aghaee , Christian Deppe , Holger Boche

Cloud computing is recognized as one of the most promising solutions to information technology, e.g., for storing and sharing data in the web service which is sustained by a company or third party instead of storing data in a hard drive or…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-14 A. Roy , A. P. Misra , S. Banerjee

As organizations struggle with processing vast amounts of information, outsourcing sensitive data to third parties becomes a necessity. To protect the data, various cryptographic techniques are used in outsourced database systems to ensure…

Cryptography and Security · Computer Science 2021-09-29 Dmytro Bogatov , Georgios Kellaris , George Kollios , Kobbi Nissim , Adam O'Neill

Shortest path computation is one of the most common queries in location-based services (LBSs). Although particularly useful, such queries raise serious privacy concerns. Exposing to a (potentially untrusted) LBS the client's position and…

Databases · Computer Science 2012-04-30 Kyriakos Mouratidis , Man Lung Yiu

Oblivious transfer has been the interest of study as it can be used as a building block for multiparty computation. There are many forms of oblivious transfer; we explore a variant known as Rabin oblivious transfer. Here the sender Alice…

Quantum Physics · Physics 2024-08-23 James T. Peat , Erika Andersson

Hardware and OS mechanisms for memory tiering are widely deployed, yet datacenters still overprovision DRAM. The root cause is hotness fragmentation: allocators place objects by size rather than access pattern, so hot and cold objects…

Operating Systems · Computer Science 2026-03-03 Vinay Banakar , Suli Yang , Kan Wu , Andrea C. Arpaci-Dusseau , Remzi H. Arpaci-Dusseau , Kimberly Keeton

Oblivious Transfer (OT) is one of the most fundamental cryptographic primitives with wide-spread application in general secure multi-party computation (MPC) as well as in a number of tailored and special-purpose problems of interest such as…

Cryptography and Security · Computer Science 2019-11-21 Arpita Patra , Pratik Sarkar , Ajith Suresh

We present a scheme for hiding bits in Bell states that is secure even when the sharers Alice and Bob are allowed to carry out local quantum operations and classical communication. We prove that the information that Alice and Bob can gain…

Quantum Physics · Physics 2009-11-06 Barbara M. Terhal , David P. DiVincenzo , Debbie W. Leung

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

The privacy of data is a major challenge in machine learning as a trained model may expose sensitive information of the enclosed dataset. Besides, the limited computation capability and capacity of edge devices have made cloud-hosted…

Machine Learning · Computer Science 2020-05-15 Behnam Khaleghi , Mohsen Imani , Tajana Rosing

It was shown in [WST08] that cryptographic primitives can be implemented based on the assumption that quantum storage of qubits is noisy. In this work we analyze a protocol for the universal task of oblivious transfer that can be…

Quantum Physics · Physics 2009-09-09 Christian Schaffner , Barbara Terhal , Stephanie Wehner

IoT is the fastest-growing technology with a wide range of applications in various domains. IoT devices generate data from a real-world environment every second and transfer it to the cloud due to the less storage at the edge site. An…

Cryptography and Security · Computer Science 2022-12-02 Jatinder Kumar , Ashutosh Kumar Singh

In the recent years, we have observed three significant trends in control systems: a renewed interest in data-driven control design, the abundance of cloud computational services and the importance of preserving privacy for the system under…

Systems and Control · Electrical Eng. & Systems 2025-04-22 Teimour Hosseinalizadeh , Nima Monshizadeh

This work presents a novel method to generate secret keys shared between a legitimate node pair (Alice and Bob) to safeguard the communication between them from an unauthorized node (Eve). To this end, we exploit the {\it reciprocal carrier…

Cryptography and Security · Computer Science 2019-03-01 Waqas Aman , Aneeqa Ijaz , M. Mahboob Ur Rahman , Dushanta Nalin K. Jayakody , Haris Pervaiz

It is quite popular nowadays for researchers and data analysts holding different datasets to seek assistance from each other to enhance their modeling performance. We consider a scenario where different learners hold datasets with…

Machine Learning · Statistics 2024-05-15 Jiawei Zhang , Yuhong Yang , Jie Ding

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

We consider the problem of storing data in a distributed manner over $T$ servers. We require the data (i) to be recoverable from the $T$ servers, and (ii) to remain private from any $T-1$ colluding servers, where privacy is quantified in…

Information Theory · Computer Science 2020-06-01 Remi A. Chou , Joerg Kliewer