EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Unified Framework for Constructing Information-Theoretic Private Information Retrieval

Liangfeng Zhang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →