Paper 2024/402
Efficient Unbalanced Quorum PSI from Homomorphic Encryption
Abstract
Multiparty private set intersection (mPSI) protocol is capable of finding the intersection of multiple sets securely without revealing any other information. However, its limitation lies in processing only those elements present in every participant's set, which proves inadequate in scenarios where certain elements are common to several, but not all, sets.
In this paper, we introduce an innovative variant of the mPSI protocol named unbalanced quorum PSI to fill in the gaps of the mPSI protocol. Unlike the previous quorum-PSI proposals which detect elements present in at least
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- Private Set IntersectionHomomorphicEncryptionMPC
- Contact author(s)
-
yangxinpeng @ zju edu cn
leoncai @ zju edu cn
asternight @ zju edu cn
asternight @ zju edu cn
sunlu__xx @ 126 com
davidhu @ ntu edu sg - History
- 2024-03-08: approved
- 2024-03-05: received
- See all versions
- Short URL
- https://ia.cr/2024/402
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/402, author = {Xinpeng Yang and Liang Cai and Yinghao Wang and Yinghao Wang and Lu Sun and Jingwei Hu}, title = {Efficient Unbalanced Quorum {PSI} from Homomorphic Encryption}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/402}, year = {2024}, url = {https://eprint.iacr.org/2024/402} }