A Unified Framework for Constructing Information-Theoretic Private Information Retrieval
Pragmatic Cybersecurity · 2025
DOI: 10.53941/pc.2026.100003 ↗Kurz gefasst
Fachartikel in der Zeitschrift Pragmatic Cybersecurity, 2025. Verfasst von Liangfeng Zhang. Die Arbeit wurde bisher 2-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Open Project Funding of the Key Laboratory of Cyberspace Securit.
Abstract (Originalsprache)
Retrieving up-to-date information from a publicly accessible database poses significant threats to the user’s privacy. Private information retrieval (PIR) protocols allow a user to retrieve any entry from a database, without revealing the identity of the entry being retrieved to the server(s). Such protocols have found numerous applications in both theoretical studies and real-life scenarios. The existing PIR constructions mainly give multi-server information-theoretic PIR (IT-PIR) protocols or single-server computational PIR (CPIR) protocols. Compared with CPIR, IT-PIR protocols are computationally more efficient and secure in the presence of unbounded servers. The most classical and challenging problem in the realm of IT-PIR is constructing protocols with lower communication complexity. In this review, we introduce a new discrete structure called families of orthogonal arrays with span capability (FOASC) and propose a unified framework for constructing IT-PIR protocols. We show how the most influential IT-PIR protocols in the literature can be captured by the framework. We also put forward several interesting open problems concerning FOASC, whose solutions may result in innovative IT-PIR protocols.
Förderung
- National Natural Science Foundation of China
- Open Project Funding of the Key Laboratory of Cyberspace Securit
Zitieren
APA
Zhang, L. (2025). A Unified Framework for Constructing Information-Theoretic Private Information Retrieval. Pragmatic Cybersecurity. https://doi.org/10.53941/pc.2026.100003
Vancouver
Zhang L. A Unified Framework for Constructing Information-Theoretic Private Information Retrieval. Pragmatic Cybersecurity. 2025. doi:10.53941/pc.2026.100003
BibTeX
@article{Zhang2025,
author = {Zhang, Liangfeng},
title = {A Unified Framework for Constructing Information-Theoretic Private Information Retrieval},
journal = {Pragmatic Cybersecurity},
year = {2025},
doi = {10.53941/pc.2026.100003}
}
EUVIMED