Three-party quantum private computation of cardinalities of set intersection and union based on GHZ states

Private Set Intersection Cardinality (PSI-CA) and Private Set Union Cardinality (PSU-CA) are two cryptographic primitives whereby two or more parties are able to obtain the cardinalities of the intersection and the union of their respective private sets, and the privacy of their sets is preserved. I...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhang, Cai, Long, Yinxiang, Sun, Zhiwei, Li, Qin, Huang, Qiong
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group UK 2020
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7747751/
https://www.ncbi.nlm.nih.gov/pubmed/33335110
http://dx.doi.org/10.1038/s41598-020-77579-w
_version_ 1783624997006213120
author Zhang, Cai
Long, Yinxiang
Sun, Zhiwei
Li, Qin
Huang, Qiong
author_facet Zhang, Cai
Long, Yinxiang
Sun, Zhiwei
Li, Qin
Huang, Qiong
author_sort Zhang, Cai
collection PubMed
description Private Set Intersection Cardinality (PSI-CA) and Private Set Union Cardinality (PSU-CA) are two cryptographic primitives whereby two or more parties are able to obtain the cardinalities of the intersection and the union of their respective private sets, and the privacy of their sets is preserved. In this paper, we propose a three-party protocol to finish these tasks by using quantum resources, where every two, as well as three, parties can obtain the cardinalities of the intersection and the union of their private sets with the help of a semi-honest third party (TP). In our protocol, GHZ states play a role in encoding private information that will be used by TP to compute the cardinalities. We show that the presented protocol is secure against well-known quantum attacks. In addition, we analyze the influence of six typical kinds of Markovian noise on our protocol.
format Online
Article
Text
id pubmed-7747751
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher Nature Publishing Group UK
record_format MEDLINE/PubMed
spelling pubmed-77477512020-12-22 Three-party quantum private computation of cardinalities of set intersection and union based on GHZ states Zhang, Cai Long, Yinxiang Sun, Zhiwei Li, Qin Huang, Qiong Sci Rep Article Private Set Intersection Cardinality (PSI-CA) and Private Set Union Cardinality (PSU-CA) are two cryptographic primitives whereby two or more parties are able to obtain the cardinalities of the intersection and the union of their respective private sets, and the privacy of their sets is preserved. In this paper, we propose a three-party protocol to finish these tasks by using quantum resources, where every two, as well as three, parties can obtain the cardinalities of the intersection and the union of their private sets with the help of a semi-honest third party (TP). In our protocol, GHZ states play a role in encoding private information that will be used by TP to compute the cardinalities. We show that the presented protocol is secure against well-known quantum attacks. In addition, we analyze the influence of six typical kinds of Markovian noise on our protocol. Nature Publishing Group UK 2020-12-17 /pmc/articles/PMC7747751/ /pubmed/33335110 http://dx.doi.org/10.1038/s41598-020-77579-w Text en © The Author(s) 2020 Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
spellingShingle Article
Zhang, Cai
Long, Yinxiang
Sun, Zhiwei
Li, Qin
Huang, Qiong
Three-party quantum private computation of cardinalities of set intersection and union based on GHZ states
title Three-party quantum private computation of cardinalities of set intersection and union based on GHZ states
title_full Three-party quantum private computation of cardinalities of set intersection and union based on GHZ states
title_fullStr Three-party quantum private computation of cardinalities of set intersection and union based on GHZ states
title_full_unstemmed Three-party quantum private computation of cardinalities of set intersection and union based on GHZ states
title_short Three-party quantum private computation of cardinalities of set intersection and union based on GHZ states
title_sort three-party quantum private computation of cardinalities of set intersection and union based on ghz states
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7747751/
https://www.ncbi.nlm.nih.gov/pubmed/33335110
http://dx.doi.org/10.1038/s41598-020-77579-w
work_keys_str_mv AT zhangcai threepartyquantumprivatecomputationofcardinalitiesofsetintersectionandunionbasedonghzstates
AT longyinxiang threepartyquantumprivatecomputationofcardinalitiesofsetintersectionandunionbasedonghzstates
AT sunzhiwei threepartyquantumprivatecomputationofcardinalitiesofsetintersectionandunionbasedonghzstates
AT liqin threepartyquantumprivatecomputationofcardinalitiesofsetintersectionandunionbasedonghzstates
AT huangqiong threepartyquantumprivatecomputationofcardinalitiesofsetintersectionandunionbasedonghzstates

Ejemplares similares