English
Related papers

Related papers: IVE: An Accelerator for Single-Server Private Info…

200 papers

We consider private information retrieval (PIR) for distributed storage systems (DSSs) with noncolluding nodes where data is stored using a non maximum distance separable (MDS) linear code. It was recently shown that if data is stored using…

Information Theory · Computer Science 2018-08-29 Hsuan-Yin Lin , Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat

Quantum private information retrieval (QPIR) for quantum messages is the protocol in which a user retrieves one of the multiple quantum states from one or multiple servers without revealing which state is retrieved. We consider QPIR in two…

Quantum Physics · Physics 2021-01-25 Seunghoan Song , Masahito Hayashi

In a typical formulation of the private information retrieval (PIR) problem, a single user wishes to retrieve one out of $ K$ files from $N$ servers without revealing the demanded file index to any server. This paper formulates an extended…

Information Theory · Computer Science 2024-08-26 Ali Gholami , Kai Wan , Tayyebeh Jahani-Nezhad , Hua Sun , Mingyue Ji , Giuseppe Caire

Processing-in-memory (PIM) has emerged as a promising solution for accelerating memory-intensive workloads as they provide high memory bandwidth to the processing units. This approach has drawn attention not only from the academic community…

Hardware Architecture · Computer Science 2024-09-11 Dongjae Lee , Bongjoon Hyun , Taehun Kim , Minsoo Rhu

A Batch Private Information Retrieval (batch-PIR) scheme allows a client to retrieve multiple data items from a database without revealing them to the storage server(s). Most existing approaches for batch-PIR are based on batch codes, in…

Data Structures and Algorithms · Computer Science 2024-06-05 Son Hoang Dau , Quang Cao , Rinaldo Gagiano , Duy Huynh , Xun Yi , Phuc Lu Le , Quang-Hung Luu , Emanuele Viterbo , Yu-Chih Huang , Jingge Zhu , Mohammad M. Jalalzai , Chen Feng

$X$-secure and $T$-private information retrieval (XSTPIR) is a variant of private information retrieval where data security is guaranteed against collusion among up to $X$ servers and the user's retrieval privacy is guaranteed against…

Information Theory · Computer Science 2026-01-13 Yuan Gao , Weijun Fang , Jingke Xu , Jiejing Wen

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

We design new minimal-subpacketization schemes for information-theoretic private information retrieval on graph-based replicated databases. In graph-based replication, the system consists of $K$ files replicated across $N$ servers according…

Information Theory · Computer Science 2026-01-16 Vayur Shanbhag , Prasad Krishnan

AMD SEV is a hardware extension for main memory encryption on multi-tenant systems. SEV uses an on-chip coprocessor, the AMD Secure Processor, to transparently encrypt virtual machine memory with individual, ephemeral keys never leaving the…

Cryptography and Security · Computer Science 2019-01-08 Mathias Morbitzer , Manuel Huber , Julian Horsch

Image retrieval systems help users to browse and search among extensive images in real-time. With the rise of cloud computing, retrieval tasks are usually outsourced to cloud servers. However, the cloud scenario brings a daunting challenge…

Computer Vision and Pattern Recognition · Computer Science 2022-09-05 Qihua Feng , Peiya Li , Zhixun Lu , Chaozhuo Li , Zefang Wang , Zhiquan Liu , Chunhui Duan , Feiran Huang

We propose an information-theoretic private information retrieval (PIR) scheme for distributed storage systems where data is stored using a linear systematic code of rate $R > 1/2$. The proposed scheme generalizes the PIR scheme for data…

Information Theory · Computer Science 2017-05-31 Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat

Quantum private information retrieval (QPIR) is a protocol in which a user retrieves one of multiple files from $\mathsf{n}$ non-communicating servers by downloading quantum systems without revealing which file is retrieved. As variants of…

Quantum Physics · Physics 2021-04-23 Seunghoan Song , Masahito Hayashi

In this paper, we study the problem of private information retrieval (PIR) in both graph-based and multigraph-based replication systems, where each file is stored on exactly two servers, and any pair of servers shares at most $r$ files. We…

Information Theory · Computer Science 2025-04-30 Xiangliang Kong , Shreya Meel , Thomas Jacob Maranzatto , Itzhak Tamo , Sennur Ulukus

Homomorphic encryption (HE) enables computation over encrypted data, offering strong privacy guarantees for untrusted computing environments. Practical adoption remains limited by high computational complexity, large ciphertext sizes, and…

We study the problem of weakly private information retrieval (W-PIR), where a user wishes to retrieve a desired message from $N$ non-colluding servers in a way that the privacy leakage regarding the desired message's identity is less than…

Information Theory · Computer Science 2022-05-04 Chengyuan Qian , Ruida Zhou , Chao Tian , Tie Liu

We consider the problem of weakly-private information retrieval (WPIR) when data is encoded by a maximum distance separable code and stored across multiple servers. In WPIR, a user wishes to retrieve a piece of data from a set of servers…

Information Theory · Computer Science 2024-01-18 Asbjørn O. Orvedal , Hsuan-Yin Lin , Eirik Rosnes

Transparency and explainability are two extremely important aspects to be considered when employing black-box machine learning models in high-stake applications. Providing counterfactual explanations is one way of fulfilling this…

Information Theory · Computer Science 2025-07-25 Mohamed Nomeir , Pasan Dissanayake , Shreya Meel , Sanghamitra Dutta , Sennur Ulukus

We consider the problem of multi-access cache-aided multi-user Private Information Retrieval (MuPIR). In this problem, several files are replicated across multiple servers. There are $K$ users and $C$ cache nodes. Each user can access $L$…

Information Theory · Computer Science 2022-02-11 Kanishak Vaidya , B Sundar Rajan

Cryptographic algorithms such as AES-128 and SHA-256 are fundamental to ensuring data security and integrity. Although these algorithms are computationally efficient, their performance is often constrained by the processor-centric…

Cryptography and Security · Computer Science 2026-05-20 Nicola Barcarolo , Brahmaiah Gandham , Mohammad Sadrosadati , Roberto Passerone , Onur Mutlu , Flavio Vella

Multi-tenant computing platforms are typically comprised of several software and hardware components including platform firmware, host operating system kernel, virtualization monitor, and the actual tenant payloads that run on them…

Cryptography and Security · Computer Science 2023-04-14 Ravi Sahita , Atish Patra , Vedvyas Shanbhogue , Samuel Ortiz , Andrew Bresticker , Dylan Reid , Atul Khare , Rajnesh Kanwal
‹ Prev 1 8 9 10 Next ›