1、數(shù)字簽名是一種重要的網(wǎng)絡(luò)安全技術(shù),可提供身份認(rèn)證,數(shù)據(jù)完整性,不可否認(rèn)性等安全服務(wù)。移動自組網(wǎng)絡(luò)中存在多種路由解決方案,例如無線自組網(wǎng)按需平面距離矢量路由協(xié)議AODV,以及動態(tài)源路由協(xié)議DSR。但這些方案的設(shè)計都沒有考慮安全問題,例如網(wǎng)絡(luò)節(jié)點的認(rèn)證。因此可在路由方案中應(yīng)用數(shù)字簽名技術(shù)以提供安全服務(wù),但是數(shù)字簽名直接應(yīng)用于移動自組網(wǎng)絡(luò)時存在以下問題：(1)普通簽名所需計算量大,但是移動設(shè)備計算能力差；(2)多個節(jié)點對同一消息簽名時,簽名數(shù)

2、量會隨著經(jīng)過節(jié)點數(shù)目的增加而增加,相應(yīng)的驗證時間也會增加；(3)網(wǎng)絡(luò)中有新節(jié)點加入時,現(xiàn)有的其它節(jié)點需要更新其公鑰列表：由于節(jié)點可能會隨時地、頻繁地加入,引起公鑰列表的更新可能十分頻繁,對網(wǎng)絡(luò)造成較大負擔(dān)。
　　 針對問題(1)、(2),研究在線/離線多簽名,它結(jié)合了在線/離線簽名、以及多簽名的特點,使得多個用戶對同一個消息,能夠快速地生成一個多簽名,驗證者據(jù)此簽名可以確定簽名者的身份。簽名生成過程中所需的大部分運算都在簽名的消

3、息給出之前進行,即進行預(yù)運算；在給出消息之后,只需進行行少量運便可算得出簽名,這樣可以解決問題(1)。有多個用戶來簽名時,單個多簽名取代了n個簽名者生成的n個簽名,只需進行一次驗證,這樣可以解決問題(2)。本文將在Guo等人給出的在線,離線簽名方案的基礎(chǔ)上,運用Lu等人構(gòu)造多簽名的方法,提出一個在線/離線多方案,并在標(biāo)準(zhǔn)模型下,證明該方案的安全性可規(guī)約到計算性Diffie-Hellman問題。接著討論動態(tài)源路由協(xié)議DSR及其安全需求,并

4、給出方案在動態(tài)源路由協(xié)議DSR上的應(yīng)用。
　　 第二個方案提出了有助于解決問題(1)和(3)的基于身份的在線/離線簽名,它結(jié)合了基于身份的密碼體制和在線/離線簽名的優(yōu)點：消除了公鑰證書；收到消息之前進行離線階段的預(yù)運算,消息到來后能夠迅速地生成消息的簽名。對于新節(jié)點的加入,現(xiàn)有節(jié)點不需要更新公鑰列表從而解決了問題(3)；消息到來后簽名的生成也不需要進行大量的運算,解決了問題(1)。在隨機預(yù)言機模型下,基于強Diffie-Hell