安全電子拍賣的研究.pdf

1、電子拍賣是最重要的電子商務(wù)應(yīng)用之一，精心設(shè)計的電子拍賣系統(tǒng)可以實現(xiàn)資源的最優(yōu)分配，提供公開、公平和公正的經(jīng)濟交易環(huán)境，這對我國的經(jīng)濟發(fā)展特別是電子商務(wù)的健康發(fā)展具有重要現(xiàn)實意義，而且有助于建立社會信用機制；同時，電子拍賣涉及到多種網(wǎng)絡(luò)和信息安全技術(shù)，這些技術(shù)不僅可以用于電子拍賣，也可以用于其它電子商務(wù)和電子政務(wù)。電子拍賣的安全研究對網(wǎng)絡(luò)與信息安全的研究也有重要意義。本文主要通過使用密碼學(xué)中一些基本常用工具(數(shù)字簽名、Hash函數(shù)、秘密共

2、享和零知識證明等)對安全電子拍賣進行系統(tǒng)的研究和設(shè)計。本文的主要研究成果如下： 1.結(jié)合零知識證明協(xié)議，給出了一個新的高效的匹配協(xié)議，證明了協(xié)議是語義安全的，協(xié)議是高效的，計算復(fù)雜性和通信復(fù)雜性都為O(1)；并利用該匹配協(xié)議，提出了一種安全電子拍賣方案，可達到最小泄漏，泄漏的只是中標(biāo)價，其余標(biāo)價及其相互關(guān)系在任何勾結(jié)情況下都是保密的，而且，標(biāo)價的正確性可以公開驗證。 2.應(yīng)用二次剩余理論對RSA中Zn+的代數(shù)結(jié)構(gòu)進行了研

3、究；基于RSA函數(shù)，給出了一個M+1電子拍賣方案，實現(xiàn)投標(biāo)者的身份匿名，任何投標(biāo)者不能否認(rèn)所投的標(biāo)書，未中標(biāo)價不會被泄露，執(zhí)行開標(biāo)算法至多需要p輪交互，至多2plog2t次模乘法運算，計算量與投標(biāo)者的數(shù)量無關(guān)，方案安全、高效。 3.提出一種公平安全、簡單高效的可公開驗證電子拍賣方案，采用較多的對稱加解密代替公鑰體制加解密，大大提高了效率，克服了第三方和惡意投標(biāo)者勾結(jié)，使惡意投標(biāo)者以一個最優(yōu)價贏得投標(biāo)的缺陷，體現(xiàn)了拍賣的公平性，可

4、以保護投標(biāo)者的匿名身份，所有投標(biāo)價可以公開驗證。 4.基于Hash鏈，提出了一種簡單的電子拍賣協(xié)議，創(chuàng)建一條Hash鏈，把鏈的根和隨機數(shù)的Hash值一次提交到拍賣中心，實現(xiàn)標(biāo)價的匿名性，在計算效率和通信效率上有顯著提高。 5.利用簽名技術(shù)和位承諾協(xié)議，提出了一個安全高效的M+1電子拍賣協(xié)議，協(xié)議不僅保證了標(biāo)價的保密性和可驗證性，投標(biāo)者對所投標(biāo)價的不可否認(rèn)性和匿名性，而且保證了在整個拍賣過程中，無人可以操縱其他人的投標(biāo)，即