A Multiparty Quantum Private Equality Comparison Scheme Relying on | GHZ 3 〉 States

Theodore Andronikos () and Alla Sirokofskich
Additional contact information
Theodore Andronikos: Department of Informatics, Ionian University, 7 Tsirigoti Square, 49100 Corfu, Greece
Alla Sirokofskich: Department of History and Philosophy of Sciences, National and Kapodistrian University of Athens, 15771 Athens, Greece

Future Internet, 2024, vol. 16, issue 9, 1-27

Abstract: In this work, we present a new protocol that accomplishes multiparty quantum private comparison leveraging maximally entangled | G H Z 3 ⟩ triplets. Our intention was to develop a protocol that can be readily executed by contemporary quantum computers. This is possible because the protocol uses only | G H Z 3 ⟩ triplets, irrespective of the number n of millionaires. Although it is feasible to prepare multiparticle entangled states of high complexity, this is overly demanding on a contemporary quantum apparatus, especially in situations involving multiple entities. By relying exclusively on | G H Z 3 ⟩ states, we avoid these drawbacks and take a decisive step toward the practical implementation of the protocol. An important quantitative characteristic of the protocol is that the required quantum resources are linear both in the number of millionaires and the amount of information to be compared. Additionally, our protocol is suitable for both parallel and sequential execution. Ideally, its execution is envisioned to take place in parallel. Nonetheless, it is also possible to be implemented sequentially if the quantum resources are insufficient. Notably, our protocol involves two third parties, as opposed to a single third party in the majority of similar protocols. Trent, commonly featured in previous multiparty protocols, is now accompanied by Sophia. This dual setup allows for the simultaneous processing of all n millionaires’ fortunes. The new protocol does not rely on a quantum signature scheme or pre-shared keys, reducing complexity and cost. Implementation wise, uniformity is ensured as all millionaires use similar private circuits composed of Hadamard and CNOT gates. Lastly, the protocol is information-theoretically secure, preventing outside parties from learning about fortunes or inside players from knowing each other’s secret numbers.

Keywords: quantum private equality comparison; multiparty quantum private comparison; |GHZ3〉 states; semi-honest third party; quantum entanglement; quantum cryptography; quantum games (search for similar items in EconPapers)
JEL-codes: O3 (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1999-5903/16/9/309/pdf (application/pdf)
https://www.mdpi.com/1999-5903/16/9/309/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jftint:v:16:y:2024:i:9:p:309-:d:1465137

Access Statistics for this article

Future Internet is currently edited by Ms. Grace You

More articles in Future Internet from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().