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

Prabhanjan Ananth; Divyanshu Bhardwaj; Aditya Gulati

Paper 2026/1524 Original: eprint.iacr.org/2026/1524 ↗

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

Prabhanjan Ananth

Divyanshu Bhardwaj

Aditya Gulati

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.
History: 2026-07-25: last updated; 2026-07-25: published
Short URL: https://ia.cr/2026/1524
License: https://creativecommons.org/licenses/by/4.0/

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}
}