可驗證的密封式電子拍賣.pdf

1、拍賣的歷史非常悠久，它是最古老的銷售方式之一，拍賣行業(yè)正式形成是在18世紀的歐洲。拍賣行為本身是商品社會中驅使商品利潤最大化的一種特殊方式。隨著社會科技的進步，計算機技術和網(wǎng)絡技術的不斷完善，網(wǎng)絡拍賣已經(jīng)逐漸成為現(xiàn)代社會商品銷售的一種方式。在網(wǎng)絡中進行的商品拍賣，被稱之為電子拍賣。由于計算機技術發(fā)展的局限性導致現(xiàn)行的電子拍賣存在諸多不確定的因素，其中拍賣信息的安全與保障成為目前電子拍賣發(fā)展的障礙之一。安全多方技術的出現(xiàn)為電子拍賣協(xié)議的產(chǎn)

2、生提供了理論基礎，為網(wǎng)絡拍賣中的信息安全與保障問題的解決提供了可能性。在安全多方技術的不斷完善下，網(wǎng)絡中商品拍賣的規(guī)模不斷擴大，電子拍賣在電子商務中也起到了更加重要的作用。
　　 安全多方計算的研究主要有兩個方面：理論研究和實際應用研究。電子拍賣則是安全多方計算理論應用研究中的一個方向，電子拍賣協(xié)議的研究就是在此基礎上研究網(wǎng)絡環(huán)境下商品交易中信息的交換和計算，并在安全保密的環(huán)境下競拍出公平的價格。
　　 電子拍賣協(xié)議主要

3、是研究一種或者幾種物品拍賣情況下的價格的計算和拍賣參與者信息的保密。目前，電子拍賣協(xié)議的研究主要有兩個方向：開放式拍賣和密封式拍賣。開放式拍賣是將拍賣中所有商品投標標價公開，投標者被允許反復竟標，最后價高者獲勝；而密封式拍賣則要復雜：拍賣方要求在規(guī)定時間內(nèi)，每個投標者針對自己需要拍的物品秘密地提交一個投標價。在規(guī)定時間截止后，拍賣方才能打開投標并按一定的確定性規(guī)則選出中標者。近幾年的電子拍賣的研究多數(shù)集中在密封式電子拍賣上，而在具體的研

4、究細節(jié)上主要是考慮身份的匿名性和標價的保密性，特別是安全性的研究成為了研究中的一個重點。還有一些新的方向也正在逐漸獲得越來越多的關注，如參與者對自身行為的不可否認性、參與者的匿名性問題和第二價位問題(Vickrey auction)等。
　　 本文在前人研究的基礎上，研究一些假設條件（比如有可信賴的第三方）
　　 成立的情況下的可驗證的密封式電子拍賣協(xié)議，采用分布式代理拍賣來實現(xiàn)拍賣人的功能。提出了一個基于可驗證秘密分享

5、機制上的電子拍賣協(xié)議，其原理是基于有一個可信賴的第三方作為密鑰管理中心(國家秘鑰管理中心)，在此前提下,將物品價格按照幾個檔進行拍賣，提出一個秘密分享機制上的電子拍賣協(xié)議。
　　 本文的研究重點是可驗證的密封式電子拍賣。研究了可驗證秘密共享、群簽名和知識簽名等在電子拍賣中的應用，并在上述的協(xié)議基礎上設計了三種密封式拍賣方案。主要成果如下:
　　 1.介紹電子拍賣及電子拍賣協(xié)議研究進展。
　　 2.應用可公開驗證秘