Quantum sealed-bid auction using a modified scheme for multiparty circular quantum key agreement

Abstract

A feasible, secure and collusion-attack-free quantum sealed-bid auction protocol is proposed using a modified scheme for multi-party circular quantum key agreement. In the proposed protocol, the set of all ($n$) bidders is grouped in to $l$ subsets (sub-circles) in such a way that only the initiator (who prepares the quantum state to be distributed for a particular round of communication and acts as the receiver in that round) is a member of all the subsets (sub-circles) prepared for a particular round, while any other bidder is part of only a single subset. All $n$ bidders and auctioneer initiate one round of communication, and each of them prepares $l$ copies of a $\left(r-1\right)$-partite entangled state (one for each sub-circle), where $r=\frac{n}{l}+1$. The efficiency and security\textcolor{blue}{{} }of the proposed protocol are critically analyzed. It is shown that the proposed protocol is free from the collusion attacks that are possible on the existing schemes of quantum sealed-bid auction. Further, it is observed that the security against collusion attack increases with the increase in $l$, but that reduces the complexity (number of entangled qubits in each entangled state) of the entangled states to be used and that makes the scheme scalable and implementable with the available technologies. The additional security and scalability is shown to arise due to the use of a circular structure in place of a complete-graph or tree-type structure used earlier.

10 pages, 2 figures

References in corpus (2)

• Multiparty Quantum Sealed-Bid Auction Using Single Photons as Message Carrier
• Quantum Auctions: Facts and Myths

Cited by in corpus (13)

• Semi-quantum communication: Protocols for key agreement, controlled secure direct communication and dialogue
• Continuous variable direct secure quantum communication using Gaussian states
• Lower- and higher-order nonclassical properties of photon added and subtracted displaced Fock states
• Quantum anonymous veto: A set of new protocols
• Classical light vs. nonclassical light: Characterizations and interesting applications
• Quantum Conference
• Continuous variable controlled quantum dialogue and secure multiparty quantum computation
• Quantum e-commerce: A comparative study of possible protocols for online shopping and other tasks related to e-commerce
• Kak's three-stage protocol of secure quantum communication revisited: Hitherto unknown strengths and weaknesses of the protocol
• Optical designs for realization of a set of schemes for quantum cryptography
• Quantum and semi-quantum sealed-bid auction: Vulnerabilities and advantages
• Design and Analysis of Communication Protocols using Quantum Resources
• An investigation on the nonclassical and quantum phase properties of a family of engineered quantum states