English
Related papers

Related papers: What Storage Access Privacy is Achievable with Sma…

200 papers

Private information retrieval (PIR) is a privacy setting that allows a user to download a required message from a set of messages stored in a system of databases without revealing the index of the required message to the databases. PIR was…

Information Theory · Computer Science 2023-04-28 Sajani Vithana , Zhusheng Wang , Sennur Ulukus

Keystone is a trusted execution environment, based on RISC-V architecture. It divides the memory into a secure Keystone private memory and an unsecure non-Keystone memory, and allows code that lies inside the Keystone private memory to…

Cryptography and Security · Computer Science 2021-06-21 Mriganka Shekhar Chakravarty , Biswabandan Panda

Privacy and security have rapidly emerged as first order design constraints. Users now demand more protection over who can see their data (confidentiality) as well as how it is used (control). Here, existing cryptographic techniques for…

Cryptography and Security · Computer Science 2023-07-11 Jianqiao Mo , Karthik Garimella , Negar Neda , Austin Ebel , Brandon Reagen

Private information retrieval (PIR) is a database query protocol that provides user privacy, in that the user can learn a particular entry of the database of his interest but his query would be hidden from the data centre. Symmetric private…

Quantum Physics · Physics 2021-01-19 Wen Yu Kon , Charles Ci Wen Lim

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

A private information retrieval (PIR) scheme is a protocol that allows a user to retrieve a file from a database without revealing the identity of the desired file to a curious database. Given a distributed data storage system, efficient…

Information Retrieval · Computer Science 2025-08-08 Camilla Hollanti , Neehar Verma

We consider the problem of private information retrieval (PIR) of a single message out of $K$ messages from $N$ replicated and non-colluding databases where a cache-enabled user (retriever) of cache-size $S$ possesses side information in…

Information Theory · Computer Science 2018-06-05 Yi-Peng Wei , Sennur Ulukus

Suppose there are $N$ distributed databases each storing a full set of $M$ independent files. A user wants to retrieve $r$ out of the $M$ files without revealing the identity of the $r$ files. When $r=1$ it is the classic problem of private…

Information Theory · Computer Science 2017-04-12 Zhifang Zhang , Jingke Xu

We present a private information retrieval (PIR) scheme that allows a user to retrieve a single message from an arbitrary number of databases by colluding with other users while hiding the desired message index. This scheme is of particular…

Information Theory · Computer Science 2020-10-29 William Barnhart , Zhi Tian

The problem of cache enabled private information retrieval (PIR) is considered in which a user wishes to privately retrieve one out of $K$ messages, each of size $L$ bits from $N$ distributed databases. The user has a local cache of storage…

Information Theory · Computer Science 2017-06-22 Ravi Tandon

Consider Private Information Retrieval (PIR), where a client wants to retrieve one file out of $K$ files that are replicated in $N$ different servers and the client selection must remain private when up to $T$ servers may collude.…

Information Theory · Computer Science 2024-03-08 Hassan ZivariFard , Remi A. Chou

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

Private Information Retrieval (PIR) allows a client to privately access a database without revealing which element is accessed. Initial PIR protocols based on Ring Learning with Errors (RLWE) demonstrated the practicality of PIR, but…

Cryptography and Security · Computer Science 2026-03-11 Rasoul Akhavan Mahdavi , Abdulrahman Diaa , Florian Kerschbaum

In the classical model for (information theoretically secure) Private Information Retrieval (PIR), a user wishes to retrieve one bit of a database that is stored on a set of $n$ servers, in such a way that no individual server gains…

Information Theory · Computer Science 2018-12-05 Simon R. Blackburn , Tuvi Etzion , Maura B. Paterson

Private information retrieval (PIR) considers the problem of retrieving a data item from a database or distributed storage system without disclosing any information about which data item was retrieved. Secure PIR complements this problem by…

Information Theory · Computer Science 2024-08-02 Okko Makkonen , David Karpuk , Camilla Hollanti

In this paper, the problem of providing privacy to users requesting data over a network from a distributed storage system (DSS) is considered. The DSS, which is considered as the multi-terminal destination of the network from the user's…

Information Theory · Computer Science 2019-06-24 Razane Tajeddine , Antonia Wachter-Zeh , Camilla Hollanti

In a Private Information Retrieval (PIR) protocol, a user can download a file from a database without revealing the identity of the file to each individual server. A PIR protocol is called $t$-private if the identity of the file remains…

Information Theory · Computer Science 2019-03-06 Netanel Raviv , Itzhak Tamo , Eitan Yaakobi

We consider information-theoretic privacy in federated submodel learning, where a global server has multiple submodels. Compared to the privacy considered in the conventional federated submodel learning where secure aggregation is adopted…

Information Theory · Computer Science 2020-08-19 Minchul Kim , Jungwoo Lee

Classical privacy-preserving computation techniques safeguard sensitive data in cloud computing, but often suffer from low computational efficiency. In this paper, we show that employing a single quantum server can significantly enhance…

Quantum Physics · Physics 2024-10-30 Guangsheng Ma , Hongbo Li

Private information retrieval (PIR) allows a user to retrieve a desired message from a set of databases without revealing the identity of the desired message. The replicated databases scenario was considered by Sun and Jafar, 2016, where…

Information Theory · Computer Science 2018-10-25 Mohamed Adel Attia , Deepak Kumar , Ravi Tandon