Succinctly verifiable sealed-bid auction smart contract

HS Galal, AM Youssef - … 2018 International Workshops, DPM 2018 and …, 2018 - Springer
Data Privacy Management, Cryptocurrencies and Blockchain Technology: ESORICS …, 2018Springer
The recently growing tokenization process of digital and physical assets over the Ethereum
blockchain requires a convenient trade and exchange mechanism. Sealed-bid auctions are
powerful trading tools due to the advantages they offer compared to their open-cry
counterparts. However, the inherent transparency and lack of privacy on the Ethereum
blockchain conflict with the main objective behind the sealed-bid auctions. In this paper, we
tackle this challenge and present a smart contract protocol for a succinctly verifiable sealed …
Abstract
The recently growing tokenization process of digital and physical assets over the Ethereum blockchain requires a convenient trade and exchange mechanism. Sealed-bid auctions are powerful trading tools due to the advantages they offer compared to their open-cry counterparts. However, the inherent transparency and lack of privacy on the Ethereum blockchain conflict with the main objective behind the sealed-bid auctions. In this paper, we tackle this challenge and present a smart contract protocol for a succinctly verifiable sealed-bid auction on the Ethereum blockchain. In particular, we utilize various cryptographic primitives including zero-knowledge Succinct Non-interactive Argument of Knowledge (zk-SNARK), Multi-Party Computation (MPC), Public-Key Encryption (PKE) scheme, and commitment scheme for our approach. First, the proving and verification keys for zk-SNARK are generated via an MPC protocol between the auctioneer and bidders. Then, when the auction process starts, the bidders submit commitments of their bids to the smart contract. Subsequently, each bidder individually reveals her commitment to the auctioneer using the PKE scheme. Then, according to the auction rules, the auctioneer claims a winner and generates a proof off-chain based on the proving key, commitments which serve as public inputs, and their underlying openings which are considered the auctioneer’s witness. Finally, the auctioneer submits the proof to the smart contract which in turn verifies its validity based on the public inputs, and the verification key. The proposed protocol scales efficiently as it has a constant-size proof and verification cost regardless of the number of bidders. Furthermore, we provide an analysis of the smart contract design, in addition to the estimated gas costs associated with the different transactions.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果