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

Abstract 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 pre...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Cai Zhang, Yinxiang Long, Zhiwei Sun, Qin Li, Qiong Huang
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2020
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/5636a08e1f744ddd88b3d9ab4434cee7
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:5636a08e1f744ddd88b3d9ab4434cee7
record_format	dspace
spelling	oai:doaj.org-article:5636a08e1f744ddd88b3d9ab4434cee72021-12-02T13:58:13ZThree-party quantum private computation of cardinalities of set intersection and union based on GHZ states10.1038/s41598-020-77579-w2045-2322https://doaj.org/article/5636a08e1f744ddd88b3d9ab4434cee72020-12-01T00:00:00Zhttps://doi.org/10.1038/s41598-020-77579-whttps://doaj.org/toc/2045-2322Abstract 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.Cai ZhangYinxiang LongZhiwei SunQin LiQiong HuangNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 10, Iss 1, Pp 1-10 (2020)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Cai Zhang Yinxiang Long Zhiwei Sun Qin Li Qiong Huang Three-party quantum private computation of cardinalities of set intersection and union based on GHZ states
description	Abstract 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	article
author	Cai Zhang Yinxiang Long Zhiwei Sun Qin Li Qiong Huang
author_facet	Cai Zhang Yinxiang Long Zhiwei Sun Qin Li Qiong Huang
author_sort	Cai Zhang
title	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_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_sort	three-party quantum private computation of cardinalities of set intersection and union based on ghz states
publisher	Nature Portfolio
publishDate	2020
url	https://doaj.org/article/5636a08e1f744ddd88b3d9ab4434cee7
work_keys_str_mv	AT caizhang threepartyquantumprivatecomputationofcardinalitiesofsetintersectionandunionbasedonghzstates AT yinxianglong threepartyquantumprivatecomputationofcardinalitiesofsetintersectionandunionbasedonghzstates AT zhiweisun threepartyquantumprivatecomputationofcardinalitiesofsetintersectionandunionbasedonghzstates AT qinli threepartyquantumprivatecomputationofcardinalitiesofsetintersectionandunionbasedonghzstates AT qionghuang threepartyquantumprivatecomputationofcardinalitiesofsetintersectionandunionbasedonghzstates
_version_	1718392199371030528

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

Ejemplares similares