A New Quantum Private Protocol for Set Intersection Cardinality Based on a Quantum Homomorphic Encryption Scheme for Toffoli Gate
Set Intersection Cardinality (SI-CA) computes the intersection cardinality of two parties’ sets, which has many important and practical applications such as data mining and data analysis. However, in the face of big data sets, it is difficult for two parties to execute the SI-CA protocol repeatedly....
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-03-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/25/3/516 |
| _version_ | 1827749882687913984 |
|---|---|
| author | Wen Liu Yangzhi Li Zhirao Wang Yugang Li |
| author_facet | Wen Liu Yangzhi Li Zhirao Wang Yugang Li |
| author_sort | Wen Liu |
| collection | DOAJ |
| description | Set Intersection Cardinality (SI-CA) computes the intersection cardinality of two parties’ sets, which has many important and practical applications such as data mining and data analysis. However, in the face of big data sets, it is difficult for two parties to execute the SI-CA protocol repeatedly. In order to reduce the execution pressure, a Private Set Intersection Cardinality (PSI-CA) protocol based on a quantum homomorphic encryption scheme for the Toffoli gate is proposed. Two parties encode their private sets into two quantum sequences and encrypt their sequences by way of a quantum homomorphic encryption scheme. After receiving the encrypted results, the semi-honest third party (TP) can determine the equality of two quantum sequences with the Toffoli gate and decrypted keys. The simulation of the quantum homomorphic encryption scheme for the Toffoli gate on two quantum bits is given by the IBM Quantum Experience platform. The simulation results show that the scheme can also realize the corresponding function on two quantum sequences. |
| first_indexed | 2024-03-11T06:34:48Z |
| format | Article |
| id | doaj.art-44ff7231301d418fb292834edf0cf646 |
| institution | Directory Open Access Journal |
| issn | 1099-4300 |
| language | English |
| last_indexed | 2024-03-11T06:34:48Z |
| publishDate | 2023-03-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj.art-44ff7231301d418fb292834edf0cf6462023-11-17T10:57:17ZengMDPI AGEntropy1099-43002023-03-0125351610.3390/e25030516A New Quantum Private Protocol for Set Intersection Cardinality Based on a Quantum Homomorphic Encryption Scheme for Toffoli GateWen Liu0Yangzhi Li1Zhirao Wang2Yugang Li3State Key Laboratory of Media Convergence and Communication, Communication University of China, Beijing 100024, ChinaSchool of Computer and Cyber Sciences, Communication University of China, Beijing 100024, ChinaSchool of Computer and Cyber Sciences, Communication University of China, Beijing 100024, ChinaAcademy of Broadcasting Science, Beijing 100045, ChinaSet Intersection Cardinality (SI-CA) computes the intersection cardinality of two parties’ sets, which has many important and practical applications such as data mining and data analysis. However, in the face of big data sets, it is difficult for two parties to execute the SI-CA protocol repeatedly. In order to reduce the execution pressure, a Private Set Intersection Cardinality (PSI-CA) protocol based on a quantum homomorphic encryption scheme for the Toffoli gate is proposed. Two parties encode their private sets into two quantum sequences and encrypt their sequences by way of a quantum homomorphic encryption scheme. After receiving the encrypted results, the semi-honest third party (TP) can determine the equality of two quantum sequences with the Toffoli gate and decrypted keys. The simulation of the quantum homomorphic encryption scheme for the Toffoli gate on two quantum bits is given by the IBM Quantum Experience platform. The simulation results show that the scheme can also realize the corresponding function on two quantum sequences.https://www.mdpi.com/1099-4300/25/3/516private set intersection cardinalityPauli gatesToffoli gatequantum homomorphic encryption |
| spellingShingle | Wen Liu Yangzhi Li Zhirao Wang Yugang Li A New Quantum Private Protocol for Set Intersection Cardinality Based on a Quantum Homomorphic Encryption Scheme for Toffoli Gate Entropy private set intersection cardinality Pauli gates Toffoli gate quantum homomorphic encryption |
| title | A New Quantum Private Protocol for Set Intersection Cardinality Based on a Quantum Homomorphic Encryption Scheme for Toffoli Gate |
| title_full | A New Quantum Private Protocol for Set Intersection Cardinality Based on a Quantum Homomorphic Encryption Scheme for Toffoli Gate |
| title_fullStr | A New Quantum Private Protocol for Set Intersection Cardinality Based on a Quantum Homomorphic Encryption Scheme for Toffoli Gate |
| title_full_unstemmed | A New Quantum Private Protocol for Set Intersection Cardinality Based on a Quantum Homomorphic Encryption Scheme for Toffoli Gate |
| title_short | A New Quantum Private Protocol for Set Intersection Cardinality Based on a Quantum Homomorphic Encryption Scheme for Toffoli Gate |
| title_sort | new quantum private protocol for set intersection cardinality based on a quantum homomorphic encryption scheme for toffoli gate |
| topic | private set intersection cardinality Pauli gates Toffoli gate quantum homomorphic encryption |
| url | https://www.mdpi.com/1099-4300/25/3/516 |
| work_keys_str_mv | AT wenliu anewquantumprivateprotocolforsetintersectioncardinalitybasedonaquantumhomomorphicencryptionschemefortoffoligate AT yangzhili anewquantumprivateprotocolforsetintersectioncardinalitybasedonaquantumhomomorphicencryptionschemefortoffoligate AT zhiraowang anewquantumprivateprotocolforsetintersectioncardinalitybasedonaquantumhomomorphicencryptionschemefortoffoligate AT yugangli anewquantumprivateprotocolforsetintersectioncardinalitybasedonaquantumhomomorphicencryptionschemefortoffoligate AT wenliu newquantumprivateprotocolforsetintersectioncardinalitybasedonaquantumhomomorphicencryptionschemefortoffoligate AT yangzhili newquantumprivateprotocolforsetintersectioncardinalitybasedonaquantumhomomorphicencryptionschemefortoffoligate AT zhiraowang newquantumprivateprotocolforsetintersectioncardinalitybasedonaquantumhomomorphicencryptionschemefortoffoligate AT yugangli newquantumprivateprotocolforsetintersectioncardinalitybasedonaquantumhomomorphicencryptionschemefortoffoligate |