對(duì)于現(xiàn)行的公鑰數(shù)字簽名方案，如果驗(yàn)證方是計(jì)算能力較弱的移動(dòng)智能設(shè)備（如手機(jī)、PDA 等），那么驗(yàn)證方對(duì)于驗(yàn)證簽名所需要的大量模冪運(yùn)算是不能勝任的，則影響協(xié)議的執(zhí)行速度和安全性。本文提出一種在簽名驗(yàn)證階段委托服務(wù)器計(jì)算，加快驗(yàn)證DSS 簽名速度的方法，并對(duì)協(xié)議的安全性與效率進(jìn)行證明。
隨著手機(jī)、智能卡等移動(dòng)智能設(shè)備的快速發(fā)展，基于這些設(shè)備的應(yīng)用也日益廣泛，例
如：手機(jī)無(wú)線支付、醫(yī)療智能卡等。移動(dòng)智能設(shè)備的特點(diǎn)是便于攜帶、可進(jìn)行少量計(jì)算及數(shù)據(jù)存儲(chǔ)，同時(shí)其計(jì)算能力相對(duì)較弱，由于驗(yàn)證公鑰簽名時(shí)需要進(jìn)行大量的模冪運(yùn)算，因此直接利用這些設(shè)備驗(yàn)證傳統(tǒng)簽名公鑰是不可行的。
Lim-Lee[4]首次提出了智能卡等弱計(jì)算能力設(shè)備驗(yàn)證簽名時(shí)Schnorr 簽名方案的服務(wù)器
輔助驗(yàn)證簽名協(xié)議。S. Hohenberger 與A. Lysyanskaya[5]提出了如何利用兩個(gè)不能相互通信的服務(wù)器軟件進(jìn)行輔助計(jì)算的模型。M.Girault 與D.Lefranc[6]正式提出了服務(wù)器輔助驗(yàn)證簽名的模型，并對(duì)模型的安全性進(jìn)行了論證。
本文我們提出了數(shù)字簽名標(biāo)準(zhǔn)(DSS) [2,3] 的一種服務(wù)器輔助驗(yàn)證簽名方案，并利用
M.Girault 與D.Lefranc[6] 的模型驗(yàn)證了我們的服務(wù)器服務(wù)驗(yàn)證簽名方案的計(jì)算效率和安全
性。