基于秘密分享的一种新的电子拍卖

A new electronic auction based on secret sharing

为了实现标价的匿名性,提出了一种基于秘密分享机制的新的电子拍卖协议,根据LaGrange门限秘密分享体制把标价分为n份,分几次提交给拍卖中心,直到找到最高价为止,此方案比基于Shamir秘密分享方案的多方计算协议使多个拍卖代理分享投标人身份的电子拍卖,在计算效率和通信效率上有显著提高.并将此方案推广到任何的秘密分享电子拍卖方案的设计中.

Security and privacy are the crucial conditions in the sealauciton design. For an anonymous bid, a new electronic auction is presented based on secret sharing system in this paper, with the bids divided into n parts by the LaGrange threshold secret sharing system, and submitted to the auctioneer center by several times until seeking the highest bid. The scheme differs from the previous electronic auction of secret sharing of the multicomputation protocol that multiproxies of auction share the identities of bidders. Its efficiency is distinctly improved in computation and communication. Subsequently, this scheme is generalized to any electronic auction based on secret sharing.