资源描述：
《一个新的多拍卖物的无收据密封式拍卖协议》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、1562007,43(10)ComputerEngineeringandApplications计算机工程与应用一个新的多拍卖物的无收据密封式拍卖协议董涛,余昭平DONGTao,YUZhao-ping解放军信息工程大学电子技术学院,郑州450004InstituteofElectronicTechnology,thePLAInformationEngineeringUniversity,Zhengzhou450004,ChinaE-mail:dongtao041009@126.comDONGTao
2、,YUZhao-ping.Newreceipt-freemultipleitemsauctionprotocol.ComputerEngineeringandApplications,2007,43(10):156-158.Abstract:Throughanalyseonthereference[1],wefindtenderer’sbidsmaybeleakedthatbecauseoftheproducingcourseofrandomnumberswhichareusedtotestbid
3、shavesomefaults.Weproposeanimprovedschemetosolvethatproblem.Ourimprovedschemecansolvesthesecurehiddendangersandhavehighersecurityandefficiencythanreference[1].Keywords:electronicauction;multipleitems;securemultipartycomputation;sharingsecret摘要:通过对黄征等人
4、的拍卖方案(文献[1])的分析,发现其方案中用于检验竞拍者标价的随机数的产生过程存在着安全隐患,这将导致竞拍者标价的提前泄露。针对这类情况,提出了相应的改进方案,解决了标价泄露的问题,并且分析和证明了该改进方案的安全性。关键词:电子拍卖;多拍卖物;安全多方计算;秘密共享文章编号:1002-8331(2007)10-0156-03文献标识码:A中图分类号:TP3091引言间的一个价格。黄方案还引入了无收据的概念(文献[3]),即没电子拍卖协议是安全多方计算的一种典型应用,是拍卖活有公开的承诺或者密文
5、可以作为竞拍者投标价格的证明,防止动的电子化形式,它充分体现了竞价交易给买、卖双方获得最攻击者强迫竞拍者打开自己对投标价的承诺。大经济收益的好处,也消除了现实拍卖中需要买方到达拍卖现一个安全的无收据电子拍卖协议应满足以下几个方面的场的约束。随着互联网的普及,已经出现了如雅虎、易趣等诸多性质:(1)正确性:协议能正确地确定竞拍者中的赢家,并正确确定相应的竞拍价格;(2)竞拍价格的保密性:除了竞拍者中赢拍卖系统。如何设计出安全、高效的电子拍卖协议是当前研究家的身份以及最终的竞拍价格之外,其他竞拍者的身
6、份和其投的热点问题。电子拍卖中所涉及到的密码学问题对于研究其他标价格都应该保密;(3)可公开验证性:任何一个竞拍者都可以电子安全方面的问题具有推动作用,因此对于电子拍卖理论和验证协议是否被执行正确;(4)无收据性:没有公开的承诺或者实际的研究都是具有实际意义的。密文可以作为竞拍者投标价格的证明,防止攻击者强迫竞拍者打开其对投标价格的承诺。2黄征等人(文献[1])的方案黄方案:设A={A
7、i=1,2,⋯,a}表示a个拍卖人集合,已知i黄征等人的拍卖方案(以下简称黄方案)利用秘密分享的最多有t个拍卖人
8、被买通,并且满足a≥3t+2。B={B
9、j=1,2,⋯,方法设计了一个多拍卖物的无收据密封式电子拍卖协议,适用jb}表示b个竞拍者集合,price表示拍卖人出示的价格,P表于拍卖物有多个的拍卖活动。密封式的电子拍卖协议(文献max示规定的最高竞拍价格。所有运算都在域Z上进行,q是一个[2]),即竞拍者的投标价格是保密的,这样的协议一般为分两个q阶段:投标阶段和打开密封阶段。在投标阶段,竞拍者将自己的大素数。系统为每个拍卖人Ai选择一个随机数!i,任意!i≠0。投标价格以“密封”的形式交给拍卖人,这
10、里的“密封”方法可以拍卖人共同产生2b×(logP+1)个在A中分享的随机数,其中max是加密也可以是承诺。在打开密封阶段,拍卖人按照一定的竞k每个拍卖人产生f个随机数r#,并全部使用t次多项式在所有i拍规则打开这些“密封”的投标价格,确定竞拍的赢家。在多拍k卖物的拍卖方案中,拍卖物是M个相同的物品,他们都将以相拍卖人中分享。记r#ij为拍卖人Aj得到的Ai产生的第k个随机同的价格拍卖。拍卖的胜者是M个出价最高的竞拍者,需要支数的子秘密。系统同时选择一种数字签名方案,每一个竞拍者付
