數(shù)字簽名及其在信息與通信安全中的應(yīng)用.pdf

1、數(shù)字簽名的概念,是由Rivest、Shamir和Adleman提出的.當(dāng)一方("簽名者")對(duì)某段消息簽名以后,數(shù)字簽名協(xié)議可以確保其他方("驗(yàn)證者")能夠確認(rèn)這個(gè)事實(shí).數(shù)字簽名不僅是密碼學(xué)中一個(gè)非常重要的概念,它也是許多安全協(xié)議的重要組成構(gòu)件.該論文研究了幾種特殊的數(shù)字簽名以及它們?cè)谛畔⒓巴ㄐ虐踩械膽?yīng)用.首先,我們研究了兩種多用戶間的簽名一環(huán)簽名和多重簽名.對(duì)環(huán)簽名,我們統(tǒng)一了計(jì)算模數(shù),使其能不經(jīng)預(yù)處理就能在同一個(gè)域上進(jìn)行運(yùn)算.對(duì)于多

2、重簽名,為了滿足各成員間不同的安全性要求,論文引入了帶不同安全級(jí)別的方案.第四章則討論了簽名系統(tǒng)的同態(tài)性.可以看到,現(xiàn)有定義中同態(tài)簽名系統(tǒng)的不可分辨性在大多數(shù)情況下是不必要的.因此,論文引入了嚴(yán)格同態(tài)與廣義同態(tài)兩個(gè)概念.在廣義同態(tài)的定義中,剔除了針對(duì)同態(tài)簽名系統(tǒng)的不可分辨性要求.Micali和Rivest在2002年提出了一種特殊的同態(tài)簽名系統(tǒng)一傳遞性簽名.傳遞性簽名能夠?qū)鬟f性圖的邊進(jìn)行簽名.但是,Micali和Rivest以及后來(lái)對(duì)

3、傳遞性簽名的研究均只給出了針對(duì)無(wú)向圖的傳遞性簽名.怎樣構(gòu)造針對(duì)有向圖的簽名卻作為公開(kāi)問(wèn)題遺留了下來(lái).在第四章中,針對(duì)有向圖,我們給出了滿足廣義同態(tài)性質(zhì)的傳遞性簽名系統(tǒng).保證數(shù)據(jù)完整性是數(shù)字簽名的一個(gè)重要應(yīng)用.在第五章中,我們首先研究怎么用單向陷門hash函數(shù)構(gòu)造在線/離線簽名.現(xiàn)有的在線/離線簽名在離線階段均需要進(jìn)行普通的簽名運(yùn)算.在新方案中,我們不僅提高了簽名安全性,而且還去除了進(jìn)行普通簽名運(yùn)算的要求.從而使簽名效率提高了約一倍.基于