一种基于身份的代理环签名方案

合集下载

标准模型下基于身份的环签名方案

标准模型下基于身份的环签名方案赵艳琦;来齐齐;禹勇;杨波;赵一【期刊名称】《电子学报》【年(卷),期】2018(046)004【摘要】In this paper,we propose an identity-based ring signature scheme based on Waters dual system encryption technology and the orthogonality property of composite order bilinear group operation.The scheme,relying on two simple static assumptions,is fully secure in the standard model.Due to the merit of Hierarchical identity-based encryption (HIBE),the proposed ring signature scheme achieves unconditional anonymity and has much higher computational efficiency.%本文利用Waters提出的对偶系统加密技术,结合合数阶群上双线性运算的正交性,提出了一个基于身份的环签名方案.该方案在标准模型下是完全安全的,其安全性依赖于两个简单的静态假设.该方案借助分级身份加密(Hierarchical Identity-Based Encryption,HIBE)的思想,使得环签名满足无条件匿名性且具有较高的计算效率.【总页数】6页(P1019-1024)【作者】赵艳琦;来齐齐;禹勇;杨波;赵一【作者单位】陕西师范大学计算机科学学院,陕西西安710062;中国科学院信息工程研究所信息安全国家重点实验室,北京100093;陕西师范大学计算机科学学院,陕西西安710062;陕西师范大学计算机科学学院,陕西西安710062;陕西师范大学计算机科学学院,陕西西安710062;中国科学院信息工程研究所信息安全国家重点实验室,北京100093;陕西师范大学计算机科学学院,陕西西安710062【正文语种】中文【中图分类】TP309【相关文献】1.新的标准模型下基于身份的环签名方案 [J], 刘振华;胡予濮;牟宁波;马华2.标准模型下基于身份的环签名方案 [J], 张跃宇;李晖;王育民3.标准模型下固定长度的基于身份环签名方案 [J], 葛爱军;马传贵;张振峰;陈少真4.一种标准模型下基于身份的有效门限环签名方案 [J], 孙华;郭磊;郑雪峰;王爱民5.改进的标准模型下的基于身份的环签名方案 [J], 程文华;王彩芬;韩亚宁;张玉磊因版权原因，仅展示原文概要，查看原文内容请购买。

一个有效的代理环签名方案

一个有效的代理环签名方案
禹勇;杨波;李发根;张明武
【期刊名称】《北京邮电大学学报》
【年(卷),期】2007(30)3
【摘要】提出了一个有效的代理环签名方案.该方案中,原始签名人首先对授权信息签名,环中的代理签名人生成自己的代理密钥以后,利用修改的Chow提出的基于身份的环签名算法签名.在随机预言机模型下利用环签名分叉引理证明了所提方案的强不可伪造性依赖于CDH问题.代理环签名的计算不需要配对运算,签名验证只需要2个配对运算,与现有方案相比,新方案具有更高的计算效率.
【总页数】4页(P23-26)
【关键词】双线性对;代理签名;环签名;匿名性
【作者】禹勇;杨波;李发根;张明武
【作者单位】西安电子科技大学ISN国家重点实验室;华南农业大学信息学院【正文语种】中文
【中图分类】TP309
【相关文献】
1.对一个代理环签名方案的分析和改进 [J], 牛江品;张建中
2.一个无证书的环代理签名方案 [J], 夏祥胜;洪帆;崔国华
3.一个基于椭圆曲线的代理签名和代理盲签名方案 [J], 王泽成;苏晓萍;汪精明
4.一个无证书的代理环签名方案 [J], 王守伟;丁勇;
5.一个基于原始签名人、代理签名人、接收人三方身份验证的代理签名方案 [J], 张永刚
因版权原因，仅展示原文概要，查看原文内容请购买。

有效的基于身份的代理环签名方案

制，由于根据一个人的姓名，ｅｍａｉｌ地址等都可以方便的计算其公钥，用户不再需要公钥证书，与传统的基于ＰＫＩ的密码体制相比更加安全有效，本文在文献［３］的基础上给出了一个有效的基于身份的代理环签名方案，该方案在电子现金、匿名电子选举等既需要代理签名又需要保护代理签名者的权利时是非常有用的．
１．３代理环签名的安全性要求
（１）可区分性．代理签名区别于代理签名者一般的数字签名．（２）可验证性．任何人都可验证签名是否正确．（３）不可伪造性．一个授权的代理签名者可以产生一个合法的签名，但是原始签名者和第三方不能产
２Ｏｌ３‘ Ｆ９月
有效的基于身份的代理环签名方案
桑培培刘广亮
（聊城大学计算机学院，山东聊城２５２０５９）
摘
要以往的代理环签名有一个共同的缺陷，即签名生成和验证需要时需要太多的对运算，而大
第３期
桑培培等：有效的基于身份的代理环签名方案
８５
（３）计算性Ｄｉｆｆｉｅ－Ｈｅｌｌｍａｎ问题（ＣＤＨＰ）：已知Ｐ、口Ｐ、６Ｐ，计算ａｂＰ；
（４）双线性对Ｄｉｆｆｉｅ — Ｈｅｌｌｍａｎ问题（ＢＤＨＰ）：已知Ｐ、口Ｐ、６Ｐ、ｃＰ，计算ｅ（Ｐ，Ｐ）．

基于身份的门限代理盲签名方案

第３６卷第２期Ｏ
Ｖ３６ｏＬ
・
计
算
机
工
程
２１００年１Ｏ月
０ｃｏｒ２０１ｔｂｅ０
Ｎｏ２ｏ．
ＣｏｐｕｔｒＥｎｇｎｅｒｎｇｍｅｉｅｉ
安全技术・
文章编号：１Ｉ＿４８００ｏ０５＿Ｊ０卜３（１２— １７一２文献ｏ２２）标识码：Ａ
中图分类号：Ｐ０Ｔ３９
基于身份的门限代理盲签名方案
庄晨婕
（州师范大学理学院，杭州３０３）杭０６１
摘
要：目前基于身份、门限代理签名和盲签名有机结合的研究不多，基于此，利用椭圆曲线上的双线性映射理论和秘密共享门限签名技
术，提出一种基于身份的门限代理盲签名方案。该方案解决了代理签名权力过于集中的问题，同时通过盲签名实现了签名的匿名性。理论
分析表明，该方案易于实现且安全性高，适合在实际中应用。
关健诃：基于身份；门限签名；代理签名；盲签名
Ｉ－ａｅｒｓｏｄＰｒｘｉｄＳｇａｕｅＳｈｍｅＤｂｓｄＴｈｅｈｌｏｙＢｌｉｎｔｒｃｅｎ
ＩｂｓｄｔｒｓｏｄｐｏｙｂｉｄｓｇａｕｅｓｈｍｅｂｏＤ— ａｅｈｅｈｌｒｘｌｎｉｎｔｒｃｅｙｃｍｂｎｎｒｘｉｎｔｒｓｔｒｓｏｌｉｎｔｒｓｂｌｄｓｇａｕｅｎｓｎｉｉｅｒｐｉｎＩｉｉｇｐｏｙｓｇａｕｅ，ｈｅｈｄｓｇａｕｅ，ｉｉｎｔｒｓａｄｕｉｇｂｌａａｒｇＯ１ｎｎｉｅｌｔｃＣｒｅＩｓｌｅｈｒｂｅｔａｏｅｙｉｔｏｃｎｒｌｚｄｉｒｘｉｎｔｒ，ｎｅｌｚｓｔｅａｏｙｔｙｂｌｄｓｇｎｕｅＡｎｌｓｓｓｏｌｐｉＵＶ．ｔｏｖｓｔｅｐｏｌｍｈｔｐｔｎｃｓｏｅｔａｉｅｐｏｙｓｇａｕｅａｄｒａｉｅｈｎｎｍｉｙｂｉｉｔｒｉｎｎａｙｉｈｗｓｔｔｈｃｍｅｉａｙｔａｒｕｎａｇｏｓｎｓ，ｎｔｓｓｔｂｅｆｒａｐｉａｉｎｉｒｃｉｅｈａｅｓｈｅｓｅｓＯｃｒｙｏｔｄｈｓｔａｈｉｈｒｂｕｔｅｓａｄｉｉｕｉｌｏｐｌｃｔｎｐａｔｃ．ａｏ

一种高效的基于身份的代理盲签名方案的分析与改进

ｉｐｒｖｅｃｈｍｏｄｓｅｍｅｉｏｓｐｒｐｏｓｄｈｉｈｏｖｃｅｗｃｅｒｏｍｅｈｅｄｉａａｎｔｇｅｆｏｉｎａｃｍｅｓｔｓｄｖａｓｏｒｇｉｌｓｈｅ，ａｎｄｏｅｃｍｅｉｏｅｕｒｎｗｓｈｅｓｍｒｅｆｃｅｈａｎｔｉｃｍｅｆｉｉｎｔｔｈｅｒｓｈｅ．
ＡｂｔａｔＰｒｘｉｎｔｒ，ｌｗｓｔａｎｏｉｉａｉｎｒｃｎｄｌｇｔｉｓｇｉｇａｔｏｉｙｔｒｘｉｎｒｓｒｃ：ｏｙｓｇａｕｅａｌｈｔａｒｇｎｌｇｅａｅｅａｅｈｓｉｎｎｕｈｒｔｏａｐｏｙｓｇｅ．ｏｓ
中图分类号：Ｔ３９Ｐ０文献标识码：Ａ
ＳｃｒｔｅｕｉｙＡｎａｙｉｄＩｐｒｖｅｅｆＥｆｃｅＤ— ｓｄＰｒｘｉｌｓｓａｎｍｏｍｎｔｏｆｉｎｔＩｂａｅｏｙＢｌｎｄｉ
ＳｇａｕｅＳｈｍｅｉｎｔｒｃｅ
Ｇｅｅａ．７ｎｒＩＮｏ６
文章编号：０ —８６２１）１０９０１８７２（０００－４ —５００
一
种高效的基于身份的代理盲签名方案的分析与改进
陈江山
（漳州师范学院数学与信息科学系，建漳州３３签名人可以将数字签名的权力委托给代理签名人；而在盲签名方案中，签名者
Ｌｉｇｌｇｅ１．ｅｐｉｔｏｔｈｔｔｅｐｏｙｋｙｉｈｉｃｅｓｉｓｃｒ．ｄｔｅｓｇａｕｅｃｎｂｒｃｄＡｎｎ－ｉｔａ．ＷｏｎｕａｈｒｘｅｎｔｅｒｓｈｍｅｉｎｅｕｅＡｎｈｉｎｔｒａｅｔａｅ．ｎｔ

一种高效的基于身份代理环签名方案

（）离散对数问题（）。给定Ｐ，，找到整数ｎ使得Ｑ＝ｎ１ＤＬＰＱＰ成立。 ∈Ｇ ∈Ｚ１ｑ，（）Ｄ计算问题（）。给定Ｐ，，，对于ａ，。２ｉｆｆｉｅＨｅｌｌｍａｎＣＤＨＰａＰｂＰｂｂＰ ∈Ｇ ∈Ｚ１ｑ，计算ａ（）Ｄ判决问题（）。给定Ｐ，，，，对于ａ，，判断ｃ是否３ｉｆｆｉｅＨｅｌｌｍａｎＤＤＨＰａＰｂＰｃＰｂｃ＝ａｂｍｏｄｑ ∈Ｇ ∈ ｑ，１
32计算效率分析在讨论本方案的计算效率时仅考虑一些计算消耗比较大的操作其中主要是双线性配对运算paring群中的加法运算和群中的数乘运算还有群中的数乘运算我们分析这些ggaddggmulggmul111122方案在环签名产生和验证过程中所需要的总的计算消耗并与方案和方案相比较结果见表zhangamit1很显然与这两个方案相比我们的方案具有更高的计算效率因为计算消耗最高的paring运算次数从降到了大大降低了计算量
ａｂ（，）（，）；ｅａＰｂＰ＝ｅＰＱ
（）非退化性：Ｐ，，使得ｅ（，）； ≠１２ＱＰＱ ∈Ｇ１）可计算性：存在有效算法计算ｅ（，），，。（３ＰＱＱＰ ∈Ｇ１群１２ＧａｐＤｉｆｆｉｅＨｅｌｌｍａｎ与双线性对有关的四个数学问题：
成立。）Ｄ差距问题（）。在群Ｇ问题是易解的，而Ｃ问题是难解的，此时称（４ｉｆｆｉｅＨｅｌｌｍａｎＧＤＨＰＤＤＨＰＤＨＰ１上，假定在Ｇ，即在多项式时间内解决ＣＧＤＨ群。本文中，ＧＣＤＨＰ和ＤＬＰ都是难解的，ＤＨＰ和ＤＬＰ１为Ｇ１２上，问题的概率可以忽略不计。Ｇ双线性对一般ＤＨ群通常存在于有限域中的超椭圆曲线或超奇异椭圆曲线中，

标准模型下基于身份的环签密方案

（ｃｏｌｆＣｏｐｔｒａｄＩｆｒｔｎＥｎｉｅｒｎＡｎａｇＮｏａｎｖｒｉｙ，ｙｎ５００Ｃｈｎ）Ｓｈｏｍｕｅｎｎｏｍａｉｇｎｅｉｇ，ｙｎｒｌＵｉｅｓｔＡｎａｇ４５０，ｉａｏｏｍ
ｔｎｔｕｈｎｉａｉｎａｄｃｎｉｅｔｌｙ，ｉｈａｌｗｓａｙｕｅｏｃｏｓｎｅｆｕｅｓｔａｎｌｄｓｈｍｓｌａｄｉｏａｔｅｔｔｎｏｆｎｉｉｗｈｃｌｏｃｏｄａｔｏｎｓｒｔｈｏｅａｙｓｔｏｓｒｈｔｉｃｕｅｉｅｆｎｓｇｃｙｔｅｓｇｓｗｉｏｔｒｖａｉｇｗｈｎｔｅｓｔａｃｕｌｒｄｃｄｉＴｈｓｐｐｒｐｅｅｔｄａｆｉｉｎｅｔｔ－ｉｎｒｐｓａｅｔｕｅｅｌｏｉｈｅｓａｔａｌｐｏｕｅ．ｉａｅｒｓｎｅｎｅｆｅｔｉｎｉｙｍｈｎｈｙｔｃｄｂｓｄｒｇｓｇｃｙｔｏｃｅｈｔｎａｄｍｏｅ，ｉｈｐｏｅｔｎｉｔｇｉｈｂｌｙａａｎｔａａｔｅｃｏｅｉａｅｉｉｎｒｐｉｎｓｈｍｅｉｔｅｓａｄｒｄｌｗｈｃｒｖｓｉｉｄｓｉｕｓａｉｔｇｉｓｄｐｉｈｓｎｃ — ｎｎｓｎｉｖｐｅｔｘｔａｋｎｘｓｅｔａｎｏｇａｉｔｇｉｓｄｐｉｅｃｏｅｓａｅａｄｉｅｔｙａｔｃｓｉｅｍｓｏｈａｄｈｒｅｔａｔｃｓａｄｅｉｔｎｉｌｆｒｅｂｌｙａａｎｔａａｔｖｈｓｎｍｅｓｇｎｄｎｉｔａｋｎｔｒｆｔｅｈｒ — ｕｉｔ

基于身份的门限环签密方案

ｉｓ２１，７３）６－７ｆｎ，０１４（３：５６．ｏ
ＡｂｔａｔＡｎＩｂｓｄｔｒｓｏｄｒｎｉｎｒｐｉｎｓｈｍｅｉｒｐｓｄＩｉｂｓｄｏｈｏｃｐｓｏ－ａｅｉｇｓｇｃｙ－ｓｒｃ：Ｄ－ａｅｈｅｈｌｉｇｓｇｃｙｔｃｅｓｐｏｏｅ．ｓａｅｎｔｅｃｎｅｔｆＤｂｓｄｒｎｉｎｒｐｏｔ
ＣｍｕｒｎｉｅｉｄｐｌａｏｓｏｐｔｇｅｒｇｎＡｐｉｔｎ计算机工程与应用ｅＥｎｎａｃｉ
＠网络、信、通安全＠
基于身份的门限环签密方案
罗大文，明星，何李琥
ＬＵＯｗｅ，ｉｇｉｇ，ＩＸｉｏＤａｎＨＥＭｎｘｎＬａ
ｔｎｓｈｍｅｎｔｒｓｏｄｉｎｔｒｓｈｍｅＴｅｃｅｅｏｏｌａｔｅｒｐｒｅｏｉｃｙｔｏｃｎｄｎｉｌｙｎｄａ－ｉｃｅａｄｈｅｈｌｓｇａｕｅｃｅ．ｈｓｈｍｎｔｎｙｈｓｈｐｏｅｔｓｆｓｏｉｎｇｒｐｉｎ：ｏｆｅｔａｉａｕｉｔｔｅｔａｉｎ，ｕｌｏｈｓｔｅｐｏｅｉｓｏｎｉｃｙｔｎａｄｔｒｓｏｄｓｎｔｒ．ｈｘｓｎｉｌｕｆｒｅｂｌｙａａｎｔａ印一ｈｎｉｔｃｏｂｔａｓａｒｐｒｅｆｒｇｓｇｒｐｉｈｅｈｌｉａｕｅＴｅｅｉｔｔｎｏｇａｉｔｇｉｓｄｈｔｉｎｏｎｇｅａｉ

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

对于群Ｇ，．如果ＤＰ问题是易解的，ＤＰ和ＣＰＤＨ而ＬＤＨ
问题是难解的，则称Ｇ为ＤｉｉＨｅｍａ。本文方案的安１ｆｅｌｎ群 — ｌ
全性是基于Ｇ为ＤｉｉＨｌｎ的。ｌｆｅｅｌ群 — ｍａ
３签名验证阶段．５
中圈分类号：Ｐ０．Ｔ３９２
种基于身份的代理环签名方案
张建中，薛荣红，彭丽慧
（陕西师范大学数学与信息科学学院，西安７０６）１０２
摘
要：代理签名方案能够委托签名权利，环签名方案能够实现匿名签名，由此提出一种基于身份的代理环签名方案。通过将原始签名人
ｅＰＱ＋Ｒ）（Ｑ）（，（，＝ｅＰ，ｅＰＲ）ｅＰ＋Ｑ，＝ｅＰ，）（）（Ｒ）（ＲｅＱ，ｅａ，Ｑ）（Ｑ）（Ｐ扫＝ｅＰ，
某个成员，无法确认实施签名者的身份。文献【］３首次提出了基于身份的公钥密码体制。在该密码体制中，用户公钥可以通过用户身份信息公开计算得到，用
何人都可以代表原始签名人进行匿名签名。本文提出一种新的基于身份的代理环签名方案。在本方案中，原始签名人和
（）１离散对数问题（ｉｒｔＬｇｒｈｒｂｍ，Ｌ）ＤｓｅｅｏａｉｍＰｏｌＤＰ：给ｃｔｅ
定ＱＲＧ，找到整数ｎＺ，，∈ Ｉ ∈ ：使得Ｑ＝Ｒ。ｎ其中，Ⅱ ∈ ：，Ｚ，计算ａＲ。ｂｂ
［ｓｒｃ］ＳｇａｕｅｆｈａｅｄｌａｄｉｒｘｉｎｔｒｓＲｎｉｎｔｒｓｃｎａｈｅｅｓｎｎｎａｏｙｕｙＡｎＩｂｓｄｐｏｙＡｂｔａｔｉｎｔｒｇｔｎｂｅｅｔｐｏｙｓａｕｅ．ｉｇｓａｕｅａｃｉｖｉｉｇｉａｎｎｍｏｓｗａ．ａｅｒｘｉｃｇｅｎｇｇｇｎＤ．
第３７卷第１期７
、ｏ－７，ｌ３
・
计
算
机
工
程
２１年９月０１
Ｓｐｅｂｒ０１ｅｔｍｅ２１
ＮＯ１．７
ＣｏｍｐｔｒＥｎｇｎｅｉｇｕｅｉｅｒｎ
安全技术・
一
文章编号｛ｏｏ一４８ｏ１７１６ｏ文献标识码；Ａ１０＿３２（ｌ１２－２２）—０＿．
户私钥则由密钥生成（ｕｌｙｎｒｔｎＰＧ）ＰｂｉＫｅｅａｉ，Ｋ中心生成。ｃＧｅｏ
（）２非退化性：存在ＰＱ∈Ｇ，使得ｅＰＱ）。，，（， ≠１算ｅＰＱ。（，）２２ＤｆｅＨｅｍａ．ｉ－ｌｎ群ｉｌ在群Ｇ上，有如下３１个数学问题：
ＺＨＡＮＧｉｎｚｏｇＸＵＥｎ－ｏｇＰＪａ－ｈｎ，Ｒｏｇｈｎ，ＥＮＧ－ｕＬｉｉｈ
（ｏｌｅｏａｅｔｓｎｆｒｔｎＳｉｎｅＳａｎｉｒａｉｅｓｙＸｉｎ７０６，ｈｎ）ＣｌｇｆｔｍａｉｄＩｏｍａｉｃｃ，ｈａｘｍｌｖｒｉ， ’ ０２ＣｉａｅＭｈｃａｎｏｅＮｏＵｎｔａ１
扩展到环中，使验证者只能确定原始签名人及代理签名人来自某个环，无法获知委托人以及签名人的具体身份。理论分析证明该方案具有正确性、不可伪造性、匿名性和可区分性。
关麓词：基于身份的签名；代理环签名；双线性对；匿名性；不可伪造性
ＩｂｓｄＰｒｘｎｉｎｔｒｃｅｅＤ— ａｅｏｙＲｉｇＳｇａｕｅＳｈｍ
３基于身份的代理环签名方案
本文对文献【］９的方案进行了改进和推广，给出了一种更实用的基于身份的代理环签名方案。３１系统初始化阶段．设Ｇ是阶为大素数ｑ、生成元为Ｐ的循环加法群。ＧＩ群２为阶为ｑ的循环乘法群。ＰＧ定义双线性对映射ｅＧｘｌＫ：ｌＧ
，
（计算ｔＨ（Ｌ）３）ｓ。。：ｍ
（）算Ｖ＝ｒ（）Ｓ：４计，＋日０ｆ ∞ 。Ｓ
输出对消息ｍ的代理环签名：（ｍ，Ｕ，，。ｍ，ＵＵ）
ｉ＝１ｉｌ＝
其中，ａ，∈ ：，ＣＺ，判断Ｃａ（ｏｑ是否成立。＝ｂｍｄ）
，
ｍｅｅｓｏｆａｒｎｂｔｌｏｔｅｏｇｎｌｉｎｒｅｅｔｎｅｎｏａｒｎ，Ｏｔｅｖｒｆｅａｎｙｂｕｅｔｅｔｎｓｗｈｃｅｏｉｉａｉｎｒａｄｔｅｍｂｒｇ，ｕｓｈｒｉａｇｅｓａｘｅｄｄｉｔｇＳｈｅｉｒＣｏｌｅｓｒｈｇｉｈｔｒｇｎｌｓｇｅｎｉａｉｓｒｉｉｎｉｈｈｐｏｙｓｇｅｅｏｇｔ，ｂｔＣｏｉｃｏｅｔｅｉｅｔｔｆｔｒｎｉａｎｈｉｎｒＴｈｏｅｉａｎｌｓｓｓｏｗｓｔａｈｃｅａｉｆｅｈｒｘｉｎｒｂｌｎｏｕａｎｔｄｓｌｓｄｎｉｏｎｈｙｈｅｐｃｐｌａｄｔｅｓｇｅ．ｅｒｔｌａａｙｉｈｉｃｔｔｅｓｈｍｅｓｔｓｓｔｅｈｉｐｏｅｔｅｆｖｒｆａｉｉ，ｎｏｇａｉｔ，ｎｎｍｉｎｉｔｎｉｈｂｌｙｒｐｒｉｓｏｅｉｂｌｙｕｆｒｅｂｌｙａｏｙｔａｄｄｓｉｇｕｓａｉｉ．ｉｔｉｙｔ
（）２计算性ＤｆｉＨｌｎ问题（ＤＰ：ｉｅｅｌ — ｍａＣＨ）给定Ｒ、Ｒ、Ｒ，ａｂ
基金项目：国家自然科学基金资助项目（５１１）陕西省自然科学１７１３；０计划基金资助项目 “ 自然科学项目”（０Ｊ３５２１Ｊ８９２７Ｋ７，００Ｋ２）０密码学；薛荣红、彭丽慧，硕士研究生
１概述
在信息时代，人们有时需要将自己的签名权利委托，文献ｉ】出了代理签名的概念。同时，在电子商１提
务中，人们越来越关注匿名技术。匿名技术的核心内容是通
无法获知其身份。它可以解决以下实际问题：董事会中的任的任何一个成员可以代表董事会成员进行匿名签名。
ｔＨ（［Ｉ） ∈１，）ｌ。ｒ＇（｛ｍ＝ｍＩ￣ｆ）Ｌ２一
其中，Ｌ和是公开的。随后，验证者通过验证下式来检查
代理环签名的合法性：
ｅ，）Ｐ，＋Ｑ以）（０）ｐ，＋）（＝（ ∑（）（（ＰｂＰｂ日ｕ∑（ｆ）Ｑ
ｒｎｉｎｔｒｃｅｓｐｏｏｓｄｂｓｄｏｅａｖｔｇｓｏｒｘｉｎｔｒｎｎｉｎｔｒ．Ｉｈｉｃｍｅｎｔｏｌｅｐｏｙｓｇｅｓａｅｉｇｓｇａｕｅｓｈｍｅｉｒｐｅａｅｎｔｄａａｅｆｐｏｙｓｇａｕｅａｄｒｇｓｇａｕｅｎｔｓｓｈｅｈｎｉｏｎｙｔｒｘｉｎｒｒｈ
基础研究计划基金资助项目２０Ｊ０２；陕西省教育厅科学研究（０９Ｍ８０）
作者倚介：张建０（６－）男，０１０，９教授、博士，主研方向：信息安全，收稿日期：０１１６２１— — ０２Ｅｍａ：ｊｈｎ＠ｓｕｄ．－ｉｚａｇｎ．ｕｎｌｚｎｅｃ
（）３可计算性：对任意ＰＱ∈Ｇ，存在有效的计算方法计，ｌ
这样，公私钥中都含有用户的身份信息，从而免去了利用证书验证用户身份，简化了证书的管理。文献［】４利用双线性对提出了第１个可证明安全的基于身份的加密方案。文献［首次提出基于身份的环签名方案。随后，此类方５］案得到了进一步的研究Ｊ了满足代理的需求，。为文献【—】８９提出了基于身份的代理环签名方案。但这２个方案都是一个原始签名人将签名权利授权给一个可靠的代理人环，环中任
［ｙｗｒｓＤ—ａｅｇａｕｅｐｏｙｒｇｓｎｔｒ；ｉｎａａｎｓａｏｙｔ；ｎｏｇａｉｔＫｅｏｄ］Ｉｂｓｄｓｎｔｒ；ｒｘｎｉａｕｅｂｌｅｒｉｇ；ｎｎｍｉｕｆｒｅｂｌｙｉｉｇｉｐｒｉｙｉ
Ｄ０Ｉ１．９９．ｓ．０ —４８２１．７０２：０３６／ｉｎ１０３２．１１．４ｊｓ００
ｉ＝１ｉ＝１
如果等式成立，则该代理环签名合法有效；否则，签名无效。
Ｇ；２选择单向散列函数Ｈ：， ÷ ｌ。｛， ÷ ；随｛１－Ｇ；Ｈ：１０）０＿
何一个成员可以将签名权利匿名地委托给秘书组，秘书组中
２预备知识
２双线性对映射，１
设Ｇ和Ｇ分别是阶为大素数ｑＩ２的循环加法群和乘法群，
信一方或多方只能确认对方所在的合法集合，而无法识别对方身份。具有匿名性的群体签名方案主要有２类：群签名和环签名。文献［】出了第１２提个基于公钥密码体制的环签名方案。环签名是群签名的一种简化：在群签名中，群组包含群管理者，群组通过密钥分配来创建，必要时可撤销签名者的匿名性；而环签名仅包含环成员，不需要群建立过程，也无