实用的本地验证者撤销群签名方案

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

‘ 一
●
－
●
・
●
●
・ ●
…
ｌ
●Hale Waihona Puke ＦｒｃｉａｒｕＰｓｇｔｅＳｈｅｅｗｉｈｖｅｉｒｌｃｌｒｖＣｔｏａｔｃｌｇｏｉｎａｕｒＣｍｔｒｎｅ－ｏａｅＯａｉｎ
ＬＩＪ — ｕｉｇｏ，ＳＵＮｎＺＨＡＮＧ — ｈｎＧａｇ，Ｙｉｃｅ
ａｏｅｐｏｌｍｓｎｉａｈｐｌａｉｎｏｒｕｉｎｔｒｓｆｒｅａｌｇｐｉａｙｐｅｅｖｎｔｅｔｔｏ，ｒｃｉａｂｖｒｂｅ，ａｄａｍｔｔｅａｐｉｔｆｇｏｐｓｇａｕｅｎｂｉｒｃ－ｒｓｒｉｇａｔｓａｉｎａｐａｔｌｃｏｏｎｖｃｒｕｉｎｔｅｓｈｍｅｗｉｖｒｆｒｌａｖｃｔｏａｅｎｔｔｎｆ－ｌｎａｓｍｐｉｎａｄｄｃｓｏｎａｇｏｐｓｇａｒｃｅｔｅｉｅ－ｃｌｅｏａｉｎｂｓｄｏｅｓｏｇＤｉｅＨｅｌａｓｕｔｏｎｅｉｉｎｌｅｒｕｈｉｏｒｈｒｉｍｉ
（海大学计算机与信息学院，江苏南京２０９）河１０８
摘
要：本地验证者撤销是一种有效的群成员撤销方法，该方法只需将撤销信息发给验证者而无需签名者的参与。
目前本地验证者撤销群签名方案中普遍存在不能防止陷害攻击以及撤销验证计算量与撤销列表长度呈线性增长等问题。为了解决这些问题，并针对群签名在隐私保护证明方面的应用，基于ｑＳ．ＤＨ假设和ＤＬＤＨ假设，提出
第３２卷第ｌ期Ｏ２１０１年１０月
通
信
学
报
、ｌ２，＿Ｎｏ１０３．Ｏ
Ｏｃｏｅ０ｔｂｒ１２ｌ
ＪｕｎｌｎＣｏｍｕｉａｉｎｏｒａｍｏｎｃｔｓｏ
实用的本地验证者撤销群签名方案
李继国，孙刚，张亦辰
ＤｉｅＨｅｌａｓｕｉｆ－ｌｎａｓｍｐｉｎｗｈｃｓｐｏｅｅｓｃｒｅｒｎｏＯｒｃｅｍｏｅｓｒｐｓｄＴｈｆｃｅｃｆｍｔ，ｉｈｗａｒｖｎｔｂｅｕｅｉｔａｄｍａｌｄｌｏｏｎｈｗａｏｏｅ．ｅｅｉｎｙｏｐｉｔｅｐｏｏｅｃｅｓａａｙｅ．ｍｐｅｔｅｅｉｉｇｖｒｅ — ｃｌｅｏａｉｎｇｏｐｓｇａｕｅ，ｈｏｕａｈｒｐｓｄｓｈｍｅｗａｎｌｚｄＣｏａｄｗｉｔｘｓｎｅｉｒｌａｖｃｔｕｉｎｔｒｓｔｅｃｍｐｔ－ｒｈｈｔｉｆｏｒｏｒｔｏｏｔｏｅｏａｉｎｃｅｋｉｈｃｅｓｉｄｐｎｅｔｏｅｌｎｔｆｔｅｒｖｃｔｎｌｔＡｔｔｅｓｅｔ，ｔｅｉｎｃｓｆｒｖｃｔｈｃｎｔｅｓｈｍｅｉｎｅｅｄｎｆｔｅｇｈｏｅｏａｉｉ．ｈａｉｏｈｈｏｓｍｍｅｈ
一
种实用的本地验证者撤销群签名方案，并在随机预言模型下证明了方案的安全性。分析了方案的效率，并与现
有的本地验证者撤销群签名方案进行了比较，分析表明方案的撤销验证计算量与撤销列表长度无关，同时还具有
防陷害性和向后无关联性。关键词：群签名；本地验证者撤销；防陷害性；向后无关联性中图分类号：Ｔ３９Ｐ０文献标识码：Ａ文章编号：１０．３Ｘ（０Ｉ１．０７１００４６２１）００６．１
（ｏｌｇｆｏｕｅ＆ＩｆｒｔｎｎｉｅｒｇＨｏａＵｎｖｒｔ，ｎｉｇ１０８ＣｉａＣｌｅｍｐｔｅｏＣｒｎｏｍａｏｇｎｅｉ，ｈｉｉｓｙＮａｊ０９，ｈｎ）ｉＥｎｅｉｎ２
Ａｂｔａｔｓｒｃ：ＡｎｅｃｅｔａｐｏｃｆｍｅｅｅｏａｉｎｉｒｕｉｎｔｒｓｖｒｆｒｌｃｌｅｏａｉｎＩｈｓａｐｏｃ，ｆｉｎｐｒａｈｏｍｂｒｒｖｃｔｎｇｏｐｓｇａｕｅｉｅｉｅ —ｏａｖｃｔｏ．ｎｔｉｐｒａｈｉｏｉｒｒｖｃｔｏｓａｅｒｎｙｓｎｉｎｔｒｅｉｅｓｗｈｌｉｎｒａｅｎｖｌｅｎ．ｈｒｅｓｍｅｐｏｌｍｓｉｅｏａｉｎｍｅｓｇｓａｅｏｌｅｔｔｓｇａｕｅｖｒｆｒ，ｉｓｅｓｈｖｏｉｏｖｍｅｔＴｅｅａｏｒｂｅｏｉｅｇｎｒｎｇｏｐｓｇａｕｅｗｉｅｉｅ－ｃｌｅｏａｉｎｆｒｘｍｐｅｓｍｅｇｏｐｓｇａｕｅｓｈｍｅｏｎｔａｅｅｃｌａｉｔｎｒｕｉｎｔｒｔｖｒｆｒｌａｖｃｔ；ｏａｌ，ｏｒｕｉｔｒｃｅｓｄｏｖｘｕｐｂｌｙａｄｈｉｏｒｏｅｎｈｉｔｅｃｍｐｔｔｏｏｔｆｒｖｃｔｎｃｅｋｉｅｅｄｎｎｔｅｌｎｔｆｈｅｏａｉｎｌｔａｄＳｎＩｒｅｏｖｈｏｕａｉｎｃｓｏｏａｉｈｃｓｄｐｎｅｔｏｈｅｇｈｏｅｒｖｃｔｏｓ，ｎＯｏ．ｎｏｄｒｔｓｌｅｅｏｔｉｏ