A blockchain-based privacy-preserving and collusion-resistant scheme(PPCR)for double auctions  

作　　者：Xuedan Jia Liangmin Wang Ke Cheng Pujie Jing Xiangmei Song 

机构地区：[1]School of Computer Science and Communication Engineering,Jiangsu University,Zhenjiang 212013,China [2]School of Cyber Science and Engineering,Southeast University,Nanjing 211102,China [3]School of Computer Science and Technology,Xidian University,Xi’an 710071,China

出　　处：《Digital Communications and Networks》2025年第1期116-125,共10页数字通信与网络(英文版)

基　　金：supported by the National Key R&D Program of China (No.2020YFB1005500);the Leading-edge Technology Program of Jiangsu Natural Science Foundation (No.BK20202001);the Fundamental Research Funds for the Central Universities (No.XJSJ23040);the Postdoctoral Science Foundation of Jiangsu Province (No.2021K596C)。

摘　　要：Electronic auctions(e-auctions)remove the physical limitations of traditional auctions and bring this mechanism to the general public.However,most e-auction schemes involve a trusted auctioneer,which is not always credible in practice.Some studies have applied cryptography tools to solve this problem by distributing trust,but they ignore the existence of collusion.In this paper,a blockchain-based Privacy-Preserving and Collusion-Resistant scheme(PPCR)for double auctions is proposed by employing both cryptography and blockchain technology,which is the first decentralized and collusion-resistant double auction scheme that guarantees bidder anonymity and bid privacy.A two-server-based auction framework is designed to support off-chain allocation with privacy preservation and on-chain dispute resolution for collusion resistance.A Dispute Resolution agreement(DR)is provided to the auctioneer to prove that they have conducted the auction correctly and the result is fair and correct.In addition,a Concise Dispute Resolution protocol(CDR)is designed to handle situations where the number of accused winners is small,significantly reducing the computation cost of dispute resolution.Extensive experimental results confirm that PPCR can indeed achieve efficient collusion resistance and verifiability of auction results with low on-chain and off-chain computational overhead.

关 键 词：Privacy protection Collusion resistance Secure protocol Blockchain-based double auction Dispute resolution 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TP309[自动化与计算机技术—计算机科学与技术]