Paper 2023/476 Original: eprint.iacr.org/2023/476 ↗
A private set intersection protocol based on multi-party quantum computation for greatest common divisor
Abstract
Private set intersection (PSI) is a cryptographic primitive that allows two or more parties to learn the intersection of their input sets and nothing else. In this paper, we present a private set intersection protocol based on a new secure multi-party quantum protocol for greatest common divisor (GCD). The protocol is mainly inspired by the recent quantum private set union protocol based on least common multiple by Liu, Yang, and Li. Performance analysis guarantees the correctness and it also shows that the proposed protocols are completely secure in semi-honest model. Moreover, the complexity is proven to be efficient (poly logarithmic) in the size of the input sets.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2023-07-04: last updated
- 2023-04-02: published
- Short URL
- https://ia.cr/2023/476
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2023/476,
author = {Muhammad Imran},
title = {A private set intersection protocol based on multi-party quantum computation for greatest common divisor},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/476},
year = {2023},
url = {https://eprint.iacr.org/2023/476}
}