具有消息恢復(fù)簽名方案的研究.pdf

1、隨著計算機網(wǎng)絡(luò)技術(shù)的發(fā)展，信息安全問題日益突出，數(shù)字簽名作為信息安全的核心技術(shù)，近年來得到越來越廣泛的應(yīng)用。根據(jù)不同的應(yīng)用，數(shù)字簽名又可分為：具有消息恢復(fù)的簽名，門限簽名，群簽名，環(huán)簽名等。本文對基于不同難題的具有消息恢復(fù)的簽名方案進行了研究，主要做了以下工作：
　　 1)認(rèn)真分析了趙澤茂等人提出的基于橢圓曲線的具有消息恢復(fù)的簽名方案，發(fā)現(xiàn)該方案是不安全的，任何人不必要知道接受者Bob的私鑰都可以恢復(fù)出消息，并且該方案不能抵抗消

2、息存在性攻擊。由此給出了一個改進方案，對其進行了安全性分析，并給出其推廣方案。
　　 2)目前對基于雙難題具有消息恢復(fù)的簽名方案研究甚少，僅有的一些方案都存在計算效率和傳輸效率過低的問題。本文提出了一個新的同時基于離散對數(shù)和大整數(shù)因子分解兩種困難問題的具有消息恢復(fù)的簽名方案，并對其安全性和效率進行了分析。其安全性要比基于一個難題的數(shù)字簽名方案好，并且該方案比已有的基于雙難題的具有消息恢復(fù)簽名方案效率要高。當(dāng)消息m較大時，給出其具