Censorship Resistant Sealed Bid Auctions on Blockchains | Orestis Alpos, Common Prefix

Описание: Abstract: Traditional commit-and-reveal mechanisms have been used to realize sealed-bid on-chain auctions. However, these leak timing information, impose inefficient participation costs -- the inclusion fee to be paid for adding the transaction on-chain -- and also require multiple slots to execute the auction. Recent research investigates single-slot auctions; however, it requires a high threshold of honest parties. We present a protocol that addresses these issues. Our design combines timestamp-based certificates with censorship resistance through inclusion lists. The resulting protocol satisfies four properties, the first being a strong hiding property which consists of Value Indistinguishability, Existential Obfuscation and User Obfuscation. This not only ensures that the adversary cannot differentiate between two value of bids (as the previously defined Hiding property does in Pranav et al. [MCP]), but also that the very existence of a bid and the identity of the bidder remain obfuscated. The second property is Short-Term Censorship Resistance, ensuring that, if the underlying blockchain outputs a block, then the auction would contain bids from all honest users. The third is a new property we introduce, Auction Participation Efficiency (APE), that measures how closely on-chain outcomes resemble classical auctions in terms of costs for participating users. And the fourth property is No Free Bid Withdrawal, which disallows committed bids from being withdrawn in case the bidder changes its mind. Together, these properties yield a fair, private, and economically robust auction primitive that can be integrated into any blockchain to support secure and efficient auction execution.

Bio: Orestis is a blockchain consultant at Common Prefix, where he does research, consulting, and engineering on blockchains and applied cryptography. Prior to that he briefly worked at DFNS, building on threshold ECDSA and threshold key management protocols, and at IBM Research Zurich, building scalable large-scale consensus protocols. He obtained his PhD at the Crypto group of the University of Bern, where he had the privilege to be advised by Prof. Christian Cachin. His PhD thesis was on Distributed Protocols with Threshold and General Trust Assumptions. His research interests lie in the fields of distributed systems and applied cryptography, bridging theory and practice.