SEAL: Sealed-Bid Auction Without Auctioneers

Bag, Samiran; Hao, Feng; Shahandashti, Siamak F.; Ray, Indranil Ghosh

doi:10.1109/tifs.2019.2955793

Cited by 20 publications

(13 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Thus, in short, the set of protocols proposed here and the comparison tables reported here leads to an opportunity to different organizations having varied expertise and capability to implement QAV based on the available resources and the exact requirement(s). The recent application of AV schemes to perform sealed bid auction [36] by performing AV for each bit of the placed bids starting from the most significant bit to the least significant bit will hopefully encourage the utilization of the proposed schemes for other socioeconomic tasks of relevance. We hope that the set of proposed QAV schemes will motivate experimentalists to realize the protocols and find them useful in performing veto and auction in the real life situations.…”

Section: Discussionmentioning

confidence: 99%

See 1 more Smart Citation

Quantum anonymous veto: A set of new protocols

Mishra,

Thapliyal,

Parakh

et al. 2021

Preprint

View full text Add to dashboard Cite

We propose a set of protocols for quantum anonymous veto (QAV) broadly categorized under the probabilistic, iterative, and deterministic schemes. The schemes are based upon different types of quantum resources. Specifically, they may be viewed as single photon-based, bipartite and multipartite entangled states-based, orthogonal state-based and conjugate coding-based. The set of the proposed schemes is analyzed for all the requirements of a valid QAV scheme (e.g., privacy, verifiability, robustness, binding, eligibility and correctness). The proposed schemes are observed to be more efficient in comparison to the existing QAV schemes and robust up to the moderate decoherence rate. In addition, a trade-off between correctness and robustness of the probabilistic QAV schemes is observed. Further, the multipartite dense coding based determinsitic QAV scheme is most efficient scheme among the set of schemes proposed here. A bipartite entanglement based iterative scheme employing dense coding is yet another efficient and practical scheme. The intrinsic connections between dining cryptographer-net with anonymous veto-net is also explored in the process of designing new protocols.

show abstract

Section: Discussionmentioning

confidence: 99%

“…In the present work, we have also been able to show the intrinsic connections between the AV nets and DC nets. In view of some recent works, we expect the applications of our QAV protocols for the implementation of sealed bid auctions [36].…”

Section: Introductionmentioning

confidence: 99%

Quantum anonymous veto: A set of new protocols

Mishra,

Thapliyal,

Parakh

et al. 2021

Preprint

View full text Add to dashboard Cite

show abstract

“…Some interesting approaches such as Anon-Pass [14] and SEAL [15] can be further tailored for blockchain implementation. Anon-Pass is an anonymous subscription service focusing on trade-off between unlinkability vs. re-authentication epoch.…”

Section: Related Workmentioning

confidence: 99%

Anonymous Sealed-Bid Auction on Ethereum

et al. 2021

View full text Add to dashboard Cite

In a competitive market, online auction systems enable optimal trading of digital products and services. Bidders can participate in existing blockchain-based auctions while protecting the confidentiality of their bids in a decentralized, transparent, secure, and auditable manner. However, in a competitive market, parties would prefer not to disclose their interests to competitors, and to remain anonymous during auctions. In this paper, we firstly analyze the specific requirements for blockchain-based anonymous fair auctions. We present a formal model tailored to study auction systems that facilitate anonymity, as well as a generic protocol for achieving bid confidentiality and bidder anonymity using existing cryptographic primitives such as designated verifier ring signature. We demonstrate that it is secure using the security model we presented. Towards the end, we demonstrate through extensive simulation results on Ethereum blockchain that the proposed protocol is practical and has minimal associated overhead. Furthermore, we discuss the complexity and vulnerabilities that a blockchain environment might introduce during implementation.

show abstract

“…Of course, it seems challenging to design a sealed-bid auction scheme without an auctioneer, since there has always been no practical and feasible solution even in classical settings. Until recently, S. Bag et al proposed the first auctioneer-free sealed-bid auction scheme [35], in which all bidders jointly compute the maximum bid bit-by-bit by using classical cryptographic technology, i.e., each bit applying the two-round classical anonymous veto protocol. Accordingly, it has a linear computation and communication complexity O(c), c being the bit length of the bid price.…”

Section: Introductionmentioning

confidence: 99%

A Feasible Quantum Sealed-Bid Auction Scheme Without an Auctioneer

Shi

2022

IEEE Trans. Quantum Eng.

View full text Add to dashboard Cite

We first define a primitive problem of secure multiparty computations, i.e., Secure Multiparty Disjunction (SMD), and present a novel quantum protocol for SMD, which can ensure the information-theoretical security, i.e., the unconditional security. Furthermore, based on the quantum SMD protocol, we design a quantum sealed-bid auction (QSA) scheme without an auctioneer. In the proposed QSA scheme, all bidders can jointly find the winning bidder without the help of an auctioneer, while it can perfectly protect the privacy of non-winning bidders. Proposed quantum SMD protocol and quantum QSA scheme take Bell states as quantum resources and only perform single-particle Pauli operators and two-particle Bell measurements. Finally, we simulate the related quantum protocols in Qiskit and verify the correctness and the feasibility of the proposed protocols.

show abstract

SEAL: Sealed-Bid Auction Without Auctioneers

Cited by 20 publications

References 32 publications

Quantum anonymous veto: A set of new protocols

Quantum anonymous veto: A set of new protocols

Anonymous Sealed-Bid Auction on Ethereum

A Feasible Quantum Sealed-Bid Auction Scheme Without an Auctioneer

Contact Info

Product

Resources

About