可公开验证的安全电子拍卖方案.pdfVIP

第37卷 第1期 电 子 科 技 大 学 学 报 、b1．37 No．1 2008年1月 Journal ofUniversity ofElectronic Science and Technology ofChina Jan．2008 可公开验证的安全电子拍卖方案 杨加喜 ，李 磊 ，一，王育民 (1．西安电子科技大学综合业务网国家重点实验室 西安 710071；2．郑州大学信息工程学院 郑州 450052) 【摘要】在大多数电子拍卖方案中，如果第三方勾结，那么投标者的标价不再保密．在任何情况下保持标价的秘密性是 非常重要的，它们很可能是投标者重要的商业秘密．该文提出了一种可公开验证的安全电子拍卖，结合零知识证明协议，使 拍卖方案可公开验证并达到最小泄漏。该方案泄漏的只是中标价，其余标价及其相互关系在任何勾结情况下都是保密的，而 且，标价的正确性可以公开验证．该方案的效率远远高于最近Brandic提出的方案。 关 键 词 电子拍卖：多方计算：秘密分享：零知识证明 中图分类号 TN9l8．1 文献标识码 A Publicly Verifiable Secure Electronic Auction YANG Jia-xi’，LI Lei 一，WANG Yu．min (1．National Key Lab．ofIntegrated Service Networks，Xidian University Xi’8ll 710071； 2．School ofInformation Engineering, ZhengzhOU University Zhengzh0u 4500521 Abstract In the most of existing electronic auctions．the bidders’bids no longer remain confidential if the third parts collude．However,keeping the bids secret in any case is vital to the bidders because these evaluations may be their critical commercial secrets．This paper proposes a publicly verifiable secure electronic auction meeting such requirements．The only leakage is the selling price while the other bids and their relation keep confidential in any collusion．The scheme iS more e cient than the recently proposed scheme due to Brandit． Key words electronic auction； multiparty computation； secret sharing： zero-knowledge proof 电子拍卖是现实中拍卖的电子化，它是电子商 地位一样，没有一方比其他方有更有利的条件； 务的一项基本业务。Internet网上有许多电子拍卖系 (2)不可否认性，投标者投标后不能否认其投标； 统，如Yahao!、e．Bay．com等。然而这些拍卖系统由 (3)不可伪造性，投标者的投标不能被伪造；(4)可 于缺少必要的安全机制等原因，降低了人们对这些 证实性，可公开证明中标者标价的合法性；(5)标价 系统的诚信度。密封式拍卖要求每个拍卖者秘密地 保密性，投标者的标价必须保密；(6)不相关性，在 提交他们的标价，能更有效地决定拍卖价格并具有 揭标过程中投标和投标者不能对应起来；(7)投标者 秘密性，因而