Quantum private set intersection cardinality based on bloom filter

Abstract Private Set Intersection Cardinality that enable Multi-party to privately compute the cardinality of the set intersection without disclosing their own information. It is equivalent to a secure, distributed database query and has many practical applications in privacy preserving and data sha...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Bai Liu, Ou Ruan, Runhua Shi, Mingwu Zhang
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2021
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/3f516cf680c34052a5b6e0e83e7e3e0f
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:3f516cf680c34052a5b6e0e83e7e3e0f
record_format	dspace
spelling	oai:doaj.org-article:3f516cf680c34052a5b6e0e83e7e3e0f2021-12-02T19:09:20ZQuantum private set intersection cardinality based on bloom filter10.1038/s41598-021-96770-12045-2322https://doaj.org/article/3f516cf680c34052a5b6e0e83e7e3e0f2021-08-01T00:00:00Zhttps://doi.org/10.1038/s41598-021-96770-1https://doaj.org/toc/2045-2322Abstract Private Set Intersection Cardinality that enable Multi-party to privately compute the cardinality of the set intersection without disclosing their own information. It is equivalent to a secure, distributed database query and has many practical applications in privacy preserving and data sharing. In this paper, we propose a novel quantum private set intersection cardinality based on Bloom filter, which can resist the quantum attack. It is a completely novel constructive protocol for computing the intersection cardinality by using Bloom filter. The protocol uses single photons, so it only need to do some simple single-photon operations and tests. Thus it is more likely to realize through the present technologies. The validity of the protocol is verified by comparing with other protocols. The protocol implements privacy protection without increasing the computational complexity and communication complexity, which are independent with data scale. Therefore, the protocol has a good prospects in dealing with big data, privacy-protection and information-sharing, such as the patient contact for COVID-19.Bai LiuOu RuanRunhua ShiMingwu ZhangNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 11, Iss 1, Pp 1-9 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Bai Liu Ou Ruan Runhua Shi Mingwu Zhang Quantum private set intersection cardinality based on bloom filter
description	Abstract Private Set Intersection Cardinality that enable Multi-party to privately compute the cardinality of the set intersection without disclosing their own information. It is equivalent to a secure, distributed database query and has many practical applications in privacy preserving and data sharing. In this paper, we propose a novel quantum private set intersection cardinality based on Bloom filter, which can resist the quantum attack. It is a completely novel constructive protocol for computing the intersection cardinality by using Bloom filter. The protocol uses single photons, so it only need to do some simple single-photon operations and tests. Thus it is more likely to realize through the present technologies. The validity of the protocol is verified by comparing with other protocols. The protocol implements privacy protection without increasing the computational complexity and communication complexity, which are independent with data scale. Therefore, the protocol has a good prospects in dealing with big data, privacy-protection and information-sharing, such as the patient contact for COVID-19.
format	article
author	Bai Liu Ou Ruan Runhua Shi Mingwu Zhang
author_facet	Bai Liu Ou Ruan Runhua Shi Mingwu Zhang
author_sort	Bai Liu
title	Quantum private set intersection cardinality based on bloom filter
title_short	Quantum private set intersection cardinality based on bloom filter
title_full	Quantum private set intersection cardinality based on bloom filter
title_fullStr	Quantum private set intersection cardinality based on bloom filter
title_full_unstemmed	Quantum private set intersection cardinality based on bloom filter
title_sort	quantum private set intersection cardinality based on bloom filter
publisher	Nature Portfolio
publishDate	2021
url	https://doaj.org/article/3f516cf680c34052a5b6e0e83e7e3e0f
work_keys_str_mv	AT bailiu quantumprivatesetintersectioncardinalitybasedonbloomfilter AT ouruan quantumprivatesetintersectioncardinalitybasedonbloomfilter AT runhuashi quantumprivatesetintersectioncardinalitybasedonbloomfilter AT mingwuzhang quantumprivatesetintersectioncardinalitybasedonbloomfilter
_version_	1718377143241539584

Quantum private set intersection cardinality based on bloom filter

Ejemplares similares