Paper 2025/300
Pseudorandom Functions with Weak Programming Privacy and Applications to Private Information Retrieval
Abstract
Although privately programmable pseudorandom functions (PPPRFs) are known to have numerous applications, so far, the only known constructions rely on Learning with Error (LWE) or indistinguishability obfuscation. We show how to construct a relaxed PPPRF with only one-way functions (OWF). The resulting PPPRF satisfies
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- A minor revision of an IACR publication in EUROCRYPT 2025
- Keywords
- PIR
- Contact author(s)
-
aghoshal @ andrew cmu edu
mingxunz @ andrew cmu edu
rshi @ andrew cmu edu
bo peng @ stu pku edu cn - History
- 2025-02-21: approved
- 2025-02-20: received
- See all versions
- Short URL
- https://ia.cr/2025/300
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/300, author = {Ashrujit Ghoshal and Mingxun Zhou and Elaine Shi and Bo Peng}, title = {Pseudorandom Functions with Weak Programming Privacy and Applications to Private Information Retrieval}, howpublished = {Cryptology {ePrint} Archive, Paper 2025/300}, year = {2025}, url = {https://eprint.iacr.org/2025/300} }