IDEAS home Printed from https://ideas.repec.org/a/gam/jftint/v16y2024i9p309-d1465137.html
   My bibliography  Save this article

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

Author

Listed:
  • Theodore Andronikos

    (Department of Informatics, Ionian University, 7 Tsirigoti Square, 49100 Corfu, Greece
    These authors contributed equally to this work.)

  • Alla Sirokofskich

    (Department of History and Philosophy of Sciences, National and Kapodistrian University of Athens, 15771 Athens, Greece
    These authors contributed equally to this work.)

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.

Suggested Citation

  • Theodore Andronikos & Alla Sirokofskich, 2024. "A Multiparty Quantum Private Equality Comparison Scheme Relying on | GHZ 3 〉 States," Future Internet, MDPI, vol. 16(9), pages 1-27, August.
  • Handle: RePEc:gam:jftint:v:16:y:2024:i:9:p:309-:d:1465137
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1999-5903/16/9/309/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/1999-5903/16/9/309/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Kalliopi Kastampolidou & Theodore Andronikos, 2023. "Quantum Tapsilou—A Quantum Game Inspired by the Traditional Greek Coin Tossing Game Tapsilou," Games, MDPI, vol. 14(6), pages 1-20, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.

      Corrections

      All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jftint:v:16:y:2024:i:9:p:309-:d:1465137. See general information about how to correct material in RePEc.

      If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

      If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

      If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

      For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

      Please note that corrections may take a couple of weeks to filter through the various RePEc services.

      IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.