A Note on Single-Server QPIR from One-Way Functions

Prabhanjan Ananth; Divyanshu Bhardwaj; Aditya Gulati

Paper 2026/1524

A Note on Single-Server QPIR from One-Way Functions

Prabhanjan Ananth, University of California, Santa Barbara

Divyanshu Bhardwaj, University of California, Santa Barbara

Aditya Gulati, University of California, Santa Barbara

Abstract

We observe that there exists a single-server quantum private information retrieval with polylogarithmic communication assuming post-quantum one-way functions. Our observation follows immediately from the compilation technique of [Kerenidis-Wolf STOC'03] when combined with distributed point functions by [Gilboa-Ishai EUROCRYPT'14].

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint.
Contact author(s): prabhanjan @ cs ucsb edu
dbhardwaj @ ucsb edu
adityagulati @ ucsb edu
History: 2026-07-27: approved; 2026-07-25: received; See all versions
Short URL: https://ia.cr/2026/1524
License: CC BY

BibTeX

@misc{cryptoeprint:2026/1524,
      author = {Prabhanjan Ananth and Divyanshu Bhardwaj and Aditya Gulati},
      title = {A Note on Single-Server {QPIR} from One-Way Functions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/1524},
      year = {2026},
      url = {https://eprint.iacr.org/2026/1524}
}