Practical secrecy-preserving, verifiably correct and trustworthy auctions
Practical secrecy-preserving, verifiably correct and trustworthy auctions
复制标题
DOI：
10.1016/j.elerap.2008.04.006
复制
发表时间：
2008-09-01
影响因子：
6
通讯作者：
Thorpe, Christopher
中科院分区：
文献类型：
--
作者：
Parkes, David C.;Rabin, Michael O.;Thorpe, Christopher
我们提出了一个实用的协议的基础上同态密码进行可证明公平的密封投标拍卖。这一制度保持出价的保密性，即使在拍卖结果宣布之后，同时也规定公开核实。结果的正确性和可信度的能力。任何一方，包括拍卖人，在拍卖结束前都不会收到任何关于出价的信息，任何出价人都不能改变或拒绝任何出价。该系统是通过应用说明。第一价格，统一价格和第二价格拍卖，包括多物品拍卖。一个原型分析的基础上的实证结果表明，我们的协议在现实世界中的应用程序的实用性。(C)2008年由Elsevier B.V.出版。
We present a practical protocol based on homomorphic cryptography for conducting provably fair sealed-bid auctions. The system preserves the secrecy of the bids, even after the announcement of auction results, while also providing for public veri. ability of the correctness and trustworthiness of the outcome. No party, including the auctioneer, receives any information about bids before the auction closes, and no bidder is able to change or repudiate any bid. The system is illustrated through application to.first-price, uniform-price and second-price auctions, including multi-item auctions. Empirical results based on an analysis of a prototype demonstrate the practicality of our protocol for real-world applications. (C) 2008 Published by Elsevier B.V.