論述電子拍賣中環(huán)簽名的作用論文
1 環(huán)簽名
環(huán)簽名最初是由Rivest等人提出來的,因簽名中參數(shù)Ci(i=1,2,…,n)根據(jù)一定的規(guī)則首尾相接組成環(huán)狀而得名。其實(shí)就是實(shí)際的簽名者用其他可能簽字者的公鑰產(chǎn)生一個(gè)帶有斷口的環(huán),然后用私鑰將斷口連成一個(gè)完整的環(huán)。任何驗(yàn)證人利用環(huán)成員的公鑰都可以驗(yàn)證一個(gè)環(huán)簽名是否由某個(gè)可能的簽名人生成。簽名者選取的成員數(shù)目越多,則環(huán)簽名的匿名性就越好。假定有n個(gè)投標(biāo)者,每一個(gè)投標(biāo)者Bi,擁有一個(gè)公鑰yi和與之對(duì)應(yīng)的私鑰Si。簽名是一個(gè)能實(shí)現(xiàn)簽名者無(wú)條件匿名的簽名方案,它由下述算法組成:
1)簽名sign()。一個(gè)概率算法在輸入消息m0和n個(gè)環(huán)成員的公鑰L={у1,у2,…,уn}以及其中的一個(gè)成員的`私鑰Si后,對(duì)消息m0產(chǎn)生一個(gè)簽名σ=(m0,L,c1,e1,…,en)。其中:ci=(i=1,2,…,n)作為初始值和結(jié)果值根據(jù)一定的規(guī)則首尾相呈環(huán)狀。
2)驗(yàn)證verify()。一個(gè)確定性算法,在輸入(m0,σ)后,若σ為m0的環(huán)簽名,則返回true;否則返回false。
2 環(huán)簽名的電子拍賣
2.1 機(jī)構(gòu)介紹
1)注冊(cè)服務(wù)器(RM)。可信的注冊(cè)中心RM,負(fù)責(zé)投標(biāo)人的注冊(cè),管理密碼系統(tǒng)和公告牌,其私鑰為SRM,公鑰為yRM,RM生成并在公告牌上發(fā)布同態(tài)加密公私密鑰對(duì)(ERM,DRM)中的公鑰ERM。
2)拍賣服務(wù)器(AM)。它管理每場(chǎng)拍賣的報(bào)價(jià)是否有效,與RM一起對(duì)密封的競(jìng)價(jià)進(jìn)行比較,并在投標(biāo)者抵賴時(shí)與RM一起揭示投標(biāo)者的身份。其私鑰為SAM。對(duì)應(yīng)的公鑰為уAM。
3)投標(biāo)者Bi。第i個(gè)用戶Bi的私鑰為Si,對(duì)應(yīng)的公鑰。public為一個(gè)發(fā)布公鑰的公告牌,所有的用戶公鑰都在其上發(fā)布。
2.2 方案設(shè)計(jì)
具體步驟如圖1所示。
1)注冊(cè)投標(biāo)者Bi選擇并記住一個(gè)ri,計(jì)算,向AM提交(уi,Pi),并向AM證明他知道對(duì)應(yīng)的Si和ri。AM在其公告牌上發(fā)布以下參數(shù):p、q 、g,成員Bi及其對(duì)應(yīng)的(уi,Pi);對(duì)稱加密方案SEk();一個(gè)公開獲得的hash函數(shù)。
2)注冊(cè)服務(wù)器發(fā)布所有投標(biāo)者的公鑰在公告牌上,同時(shí)發(fā)送Bi的公鑰給Bi;
3)投標(biāo)者Bi隨機(jī)生成對(duì)稱密鑰h,并且在公告牌上選取一部分投標(biāo)者作為環(huán)簽名的成員,并把環(huán)成員的公鑰連同對(duì)稱密鑰,使用AM的公鑰進(jìn)行加密,加密結(jié)果為,發(fā)送給AM;
4)AM用自己的私鑰對(duì)密文解密,然后用RM的公鑰加密,加密結(jié)果為,發(fā)送給RM;
5)RM解密之后,隨機(jī)生成rRM,記錄(h,rRM),把,發(fā)送給AM;
6)AM隨機(jī)生成rAM,記錄(h,rAM),將發(fā)送給Bi;
7)Bi解密出rRM和rAM,然后對(duì)消息進(jìn)行環(huán)簽名,將簽名值發(fā)送給AM;
8)AM收到之后,對(duì)簽名值進(jìn)行環(huán)簽名驗(yàn)證,如果正確,則連同RM一起計(jì)算最后的投標(biāo)獲勝者。
3 安全性分析
簽名的不可否認(rèn)性。注冊(cè)服務(wù)器RM和拍賣服務(wù)器AM可以根據(jù)h分別提供rRM和rAM,然后可以通過計(jì)算L中每個(gè)用戶Bi對(duì)應(yīng)的pi的次冪,找出對(duì)應(yīng)的的pi,確定投標(biāo)者的身份;在無(wú)法建立和pi對(duì)應(yīng)的情況下,因?yàn)楹灻沫h(huán)狀性,就算所有人的私鑰都泄漏出去了,也是不能確定具體投標(biāo)者,也就說環(huán)簽名具有無(wú)條件匿名性。和pi對(duì)應(yīng)關(guān)系的建立使得本方案在RM和AM不能正常合作的情況下,保證投標(biāo)者的匿名性。在AM不與偽造者串通的情況下,滿足競(jìng)價(jià)的不可偽造性。
【論述電子拍賣中環(huán)簽名的作用論文】相關(guān)文章:
論述形體訓(xùn)練的特點(diǎn)與作用-論文06-13
論述電子商務(wù)事例論文04-26
作文中環(huán)境描寫的作用09-20
論述我國(guó)的證明標(biāo)準(zhǔn)論文06-13
高中環(huán)保議論文04-21
論文的作用04-11
關(guān)于戲曲曲藝唱腔對(duì)表演專業(yè)聲樂教學(xué)的作用論述論文06-15
論述人力資源審計(jì)論文03-02
論述諸葛亮形象的論文04-30