Efficient semi-quantum private set intersection cardinality protocol without pre-shared key
摘要
Research of quantum cryptography has developed rapidly in the past few decades. However, quantum resources are still very expensive currently. Therefore, the consideration of classical users in quantum protocols has received a lot of attention, which is known as the semi-quantum setting. In this paper, we present the semi-quantum private set intersection cardinality (SQPSI-CA) protocol with a semi-honest third party. Compared with previous quantum private set intersection cardinality (QPSI - CA) protocols, our work is practical as it does not require high-dimensional entangled states and quantum unitary operations, and efficient, with a communication complexity of O(N). Additionally, our SQPSI-CA protocol eliminates the need for pre-shared key and can be adapted to address the private set union cardinality (PSU-CA) problem.