[Resource Topic] 2024/1349: Oblivious Pseudo Random Function base on Ideal Lattice, Application in PSI and PIR

Welcome to the resource topic for 2024/1349

Title:
Oblivious Pseudo Random Function base on Ideal Lattice, Application in PSI and PIR

Authors: Zhuang Shan, Leyou Zhang, Qing Wu, Qiqi Lai, Fuchun Guo

Abstract:

Privacy set intersection (PSI) and private information retrieval (PIR) are important areas of research in privacy protection technology. One of the key tools for both is the oblivious pseudorandom function (OPRF). Currently, existing oblivious pseudorandom functions either focus solely on efficiency without considering quantum attacks, or are too complex, resulting in low efficiency. The aim of this paper is to achieve a balance: to ensure that the oblivious pseudorandom function can withstand quantum attacks while simplifying its structure as much as possible. This paper constructs an efficient oblivious pseudorandom function based on the ideal lattice hardness assumption and the oblivious transfer (OT) technique by Chase and Miao (CRYPTO 2020), and also constructs PSI and PIR.

ePrint: https://eprint.iacr.org/2024/1349

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .