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

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

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

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