Quantum private set intersection cardinality based on bloom filter

Liu, Bai; Ruan, Ou; Shi, Runhua; Zhang, Mingwu

doi:10.1038/s41598-021-96770-1

Cited by 14 publications

(4 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Furthermore, SP and the client have the same count Bloom filter parameters, i.e., hash functions {h 1 , h 2 , ..., h λ } and the length τ of the count Bloom filter [34,39].…”

Section: Proposed Protocolmentioning

confidence: 99%

SEPSI: A Secure and Efficient Privacy-Preserving Set Intersection with Identity Authentication in IoT

et al. 2022

Self Cite

View full text Add to dashboard Cite

The rapid development of the Internet of Things (IoT), big data and artificial intelligence (AI) technology has brought extensive IoT services to entities. However, most IoT services carry the risk of leaking privacy. Privacy-preserving set intersection in IoT is used for a wide range of basic services, and its privacy protection issues have received widespread attention. The traditional candidate protocols to solve the privacy-preserving set intersection are classical encryption protocols based on computational difficulty. With the emergence of quantum computing, some advanced quantum algorithms may undermine the security and reliability of traditional protocols. Therefore, it is important to design more secure privacy-preserving set intersection protocols. In addition, identity information is also very important compared to data security. To this end, we propose a quantum privacy-preserving set intersection protocol for IoT scenarios, which has higher security and linear communication efficiency. This protocol can protect identity anonymity while protecting private data.

show abstract

“…Furthermore, SP and the client have the same count Bloom filter parameters, i.e., hash functions {h 1 , h 2 , ..., h λ } and the length τ of the count Bloom filter [34,39].…”

Section: Proposed Protocolmentioning

confidence: 99%

SEPSI: A Secure and Efficient Privacy-Preserving Set Intersection with Identity Authentication in IoT

et al. 2022

Self Cite

View full text Add to dashboard Cite

show abstract

“…QSMC has garnered considerable interest among researchers for its ability to provide quantum-level security. Presently, there exist various branches of research within the field, encompassing topics such as quantum private set intersection cardinality, [9][10][11] quantum private comparison, [12][13][14] quantum secure multiparty summation, [15][16][17][18][19] and more.…”

Section: Introductionmentioning

confidence: 99%

Semi‐Quantum Secure Multiparty Summation and its Applications to Anonymous Auction and Ranking

Ye,

Li,

Chen

et al. 2024

Adv Quantum Tech

View full text Add to dashboard Cite

Semi‐quantum secure summation allows multiple parties with limited quantum capabilities to perform collective calculations under the premise of protecting privacy. However, current approaches are confined to low‐dimensional quantum states as information carriers and are restricted to scenarios involving two or three parties. This limitation hinders their universality and ability to fulfill the requirements of practical secure multiparty computations. To address these challenges, a novel semi‐quantum secure multiparty summation (SQSMS) protocol is proposed based on high‐dimensional entangled states and single‐particle states. The protocol leverages the entanglement correlation to guarantee the security of the transmission, enabling resistance against various potential attacks. Then, by utilizing the IBM Qiskit platform, corresponding quantum circuits and simulation results are presented to validate the feasibility and correctness of the protocol. Furthermore, building upon the foundation of the SQSMS protocol, semi‐quantum anonymous auction and anonymous ranking protocols are further constructed. Compared with previous approaches, the designed protocols cater to the requirements of their respective counterparts. Consequently, the approach may have broad applications in semi‐quantum secure multiparty computation scenarios.

show abstract

“…It is mostly known by now, that quantum bloom filters [73,74] and quantum gauge graphs[? ] can be implemented using Grover Algorithm, Bernstein-Vazirani Algorithm [?…”

Section: Introductionmentioning

confidence: 99%

A Prototype For Quantum Database In Hybrid Quantum: A Complete Ecosystem

CHAKRABORTY¹

2022

Preprint

View full text Add to dashboard Cite

This study proposes a prototypeAnd a possibility to converge both this quantum database and classical database. This study mostly identifies the gap between this classical database and quantum database and it proposes a hypothesis and prototype which can be implemented in future products. It is a way that can be used in future industrial product development on hybrid quantum computers. The existing concept used to consider oracle as a black box this study opens up the possibility for the quantum industry to develop the QASAM module so that we can develop a fully quantum database instead of using a classical database as BlackBox.As the Toffoli gate is basically an effective NAND gate it is possible to run any algorithm theoretically in quantum computers. So we will propose a logical design for memory management for the quantum database, security enhancement model, Quantum Recovery Manager & automatic storage management model and more for the quantum database which will ensure the quantum advantages.In this study, we will also explain the Quantum Vector Database as well as the possibility of improvement in duality quantum computing.It opens up a new scope, possibilities and research area in a new approach for quantum database and duality quantum computing.

show abstract

Quantum private set intersection cardinality based on bloom filter

Cited by 14 publications

References 36 publications

SEPSI: A Secure and Efficient Privacy-Preserving Set Intersection with Identity Authentication in IoT

SEPSI: A Secure and Efficient Privacy-Preserving Set Intersection with Identity Authentication in IoT

Semi‐Quantum Secure Multiparty Summation and its Applications to Anonymous Auction and Ranking

A Prototype For Quantum Database In Hybrid Quantum: A Complete Ecosystem

Contact Info

Product

Resources

About