短的強(qiáng)指定認(rèn)證人簽名.pdf

1、指定認(rèn)證人的簽名首先是由Jakobsson，Sako和Impagliazzo在1996年歐洲密碼學(xué)會(huì)議上提出的。同年Chaum也在他的專利中提出了和指定認(rèn)證人的簽名相似的概念——私有簽名。指定認(rèn)證人的簽名是指簽名者把對(duì)消息的簽名發(fā)送給一個(gè)指定的驗(yàn)證人，只有這個(gè)指定的認(rèn)證人才能相信簽名的有效性。指定認(rèn)證人不能夠讓任何第三方相信簽名是真實(shí)有效的，因?yàn)檎J(rèn)證人自己可以產(chǎn)生一個(gè)與原始簽名不可區(qū)分的有效簽名。指定認(rèn)證人的簽名在實(shí)際中有很多應(yīng)用場(chǎng)合，

2、如招標(biāo)、電子投票和電子拍賣。 本文討論了指定認(rèn)證人簽名的加強(qiáng)形式：強(qiáng)指定認(rèn)證人的簽名。給定兩個(gè)可能簽名人的公鑰以及一個(gè)強(qiáng)指定認(rèn)證人的簽名，攻擊者無(wú)法判斷誰(shuí)是真實(shí)的簽名人。在已有的強(qiáng)指定認(rèn)證人的簽名方案中，簽名的代價(jià)較高，簽名的長(zhǎng)度也較長(zhǎng)。在介紹了一些(強(qiáng))指定認(rèn)證人簽名的相關(guān)知識(shí)后，本文給出了兩個(gè)短的強(qiáng)指定認(rèn)證人簽名方案。這兩個(gè)方案分別基于不同的密碼體制：傳統(tǒng)的公鑰密碼體制和基于身份的公鑰密碼體制。 本文提出的方案的優(yōu)點(diǎn)

3、之一是具有比較短的簽名長(zhǎng)度，只有｜Zq*｜。簽名長(zhǎng)度是所有已知的方案中最短的，具有較低的通訊代價(jià)，在低帶寬的網(wǎng)絡(luò)環(huán)境中更加適用。同時(shí)，和已有的方案相比，本文提出的方案具有最小的計(jì)算代價(jià)。在傳統(tǒng)公鑰密碼體制下，產(chǎn)生和驗(yàn)證簽名只需要2個(gè)指數(shù)運(yùn)算。而在基于身份的公鑰密碼體制下，產(chǎn)生和驗(yàn)證簽名只需要2個(gè)pairing運(yùn)算。計(jì)算代價(jià)有了很大程度上的減少，因而更加適合在一些只有有限計(jì)算資源的網(wǎng)絡(luò)環(huán)境中使用。 本文所提出的短的強(qiáng)指定認(rèn)證人簽名