具有局部驗證者撤銷的短群簽名方案

摘要：針對局部驗證者撤銷群簽名中如何降低計算量、縮短簽名長度等問題，提出了一種具有局部驗證者撤銷群簽名方案。基于強Diffie—Hellman假設和判定性三重Diffie—Hellman假設，通過群管理員與群成員共同生成密鑰來實現防陷害性，通過驗證撤銷列表中的量與某個簽名已知量的等同情況，使得撤銷驗證計算量與撤銷列表長度無關，從而避免了雙線性運算，克服了以往局部驗證者撤銷群簽名方案的撤銷驗證計算量與撤銷列表長度呈線性增長的缺點。所提方案的簽名長度為1533b，比已有方案的簽名長度縮短了30％～47％。

關鍵詞：群簽名；局部驗證者撤銷；雙線性映射

中圖分類號：TP309 文獻標志碼：A 文章編號：0253—987X(2008)10—1250—04