Bidder Scalable M+1st-Price Auction with Public Verifiability

Hsu, Po-Chu; Miyaji, Atsuko

doi:10.1109/trustcom53373.2021.00023

Cited by 4 publications

(1 citation statement)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…theory, and implemented it on the Ethereum [15] .Sarfaraz and others built an open bidding framework for blockchain, and used elliptic curve encryption and dynamic password accumulator encryption algorithms to strengthen the security of both auction parties [16] .Abulkasim combines quantum computing and blockchain technology to design a sealed bid auction protocol [17] .Sharma applies ring signature technology and zero-knowledge proof to sealed bidding auction. Ring signature provides anonymous and zero-knowledge proof of bidding to ensure the correctness of the insured [18] .Li et al put forward a sealed bid auction scheme based on blockchain, which uses Pedersen to promise to protect the bidder's bid price from being leaked, and uses zero-knowledge proof protocol to verify the correctness of the winning bid price [20] .Chen et al combined zero-knowledge proof with anonymous veto network to construct a blockchain sealed auction scheme with bid price privacy and public verifiability [19] .…”

Section: Po-chu Hsu Et Al Constructed An Open and Verifiable Algorith...mentioning

confidence: 99%

Anonymous Verifiable Sealed Quotation Auction Based on Blockchain

Wei,

Dang

2023

Proceedings of the 2nd International Conference on Bigdata Blockchain and Economy Management, ICBBEM 2023, May 19–21, 2023, Han

View full text Add to dashboard Cite

With the development of blockchain technology, the existing online auction technology is developing from the trusted third party as auction intermediary to the disintermediation to the third party. Aiming at the problems existing in the existing sealed bid auction scheme based on blockchain, such as the leakage of bidders' privacy information, illegal acquisition or tampering of bidders' bids in sealed auction, etc. Based on blockchain as the bottom layer, an auction scheme with decentralization, bid privacy, anonymous verifiability, tamper-proof and collusion-proof is constructed. ASVChain uses encryption mechanism to encrypt each bidder's offer to ensure the privacy of the bid, and uses ring signature technology to sign the encrypted offer, providing safe and verifiable steps while ensuring that each bidder's personal information is not leaked, and preventing illegal tampering while resisting collusion. The security analysis shows the advantages of this scheme compared with the existing scheme. The experiment analyzes and tests the influence of the number of bidders on the bidding time, and the results show that the time consumption of the proposed auction scheme meets the daily auction demand.

show abstract

Section: Po-chu Hsu Et Al Constructed An Open and Verifiable Algorith...mentioning

confidence: 99%

Anonymous Verifiable Sealed Quotation Auction Based on Blockchain

Wei,

Dang

2023

Proceedings of the 2nd International Conference on Bigdata Blockchain and Economy Management, ICBBEM 2023, May 19–21, 2023, Han

View full text Add to dashboard Cite

show abstract

Scalable M+1st-Price Auction with Infinite Bidding Price

Hsu

Miyaji

2022

Science of Cyber Security

View full text Add to dashboard Cite

Blockchain Based M+1st-Price Auction With Exponential Bid Upper Bound

Hsu,

Miyaji

2023

IEEE Access

Self Cite

View full text Add to dashboard Cite

An auction is commonly used to sell limited resources in modern society. M + 1stprice auction sells M identical goods to B bidders. The top M winners can buy the goods at the M+1st-price. Each bidder sends their bids secretly as a bit-slice bidding vector to a trusted manager. Bit-slice is commonly used to compare secret values without revealing them. However, the bit-slice bidding vector also limits the upper bound of a bid as the length of the bidding vector. A binary format bidding vector was proposed to increase the bid upper bound to an exponential scale. For example, given a bidding vector with length 32, a binary format bidding vector can increase the bid upper bound from 32 to 2 32 . However, previous protocols that use binary format bidding vectors require a somewhat homomorphic encryption (SHE) and a trusted manager. To make sure no party except the bidder itself knows its bid, our protocol does not have any managers. Instead, each bidder interacts with the Smart Contract independently. We propose a zero-knowledge proof that allows our protocol only requires partially homomorphic encryption such as an ElGamal encryption. To our best knowledge, our protocol is the first secure M + 1st-price auction protocol that can reach an exponential bid upper bound without a manager and SHE.

show abstract

Bidder Scalable M+1st-Price Auction with Public Verifiability

Cited by 4 publications

References 14 publications

Anonymous Verifiable Sealed Quotation Auction Based on Blockchain

Anonymous Verifiable Sealed Quotation Auction Based on Blockchain

Scalable M+1st-Price Auction with Infinite Bidding Price

Blockchain Based M+1st-Price Auction With Exponential Bid Upper Bound

Contact Info

Product

Resources

About