一个门限代理签名方案的分析与改进

合集下载

相关主题

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

而我们通过分析发现该方案是不安全的，能抵抗伪造攻不击和公钥替换攻击。最后，出了改进方案。新方案不仅给能够克服Ｈ— ｃ方案的缺点，有效地抵抗伪造攻击和公钥替
换攻击，且满足安全门限代理签名方案的各条性质。而
个代理签名者，求这个代理签名者中至少有ｔ合作要个才能生成有效的代理签名。１９９７年，ｒ［＿Ｚａｇ等Ｋｉ３和ｈｎＥｎ人分别首次提出了门限代理签名方案。１９９９年，ｕ［Ｓｎ朝等人针对这些方案不能抵抗合谋攻击等缺点，出了具有已提知签名人的门限代理签名方案。２００３年，ｕ。等人又Ｈｓ［］
２Ｈ— 门限代理签名方案介绍Ｃ
２１系统初始化．
假设Ｐ０是原始签名者，个代理签名者组成的集合是ｎ
ＰＧ＝｛，，，。Ｐ随机选取两个大素数Ｐ，，ｑＰＰ。… Ｐ｝。ｑ且ｌ一１ｇ是有限域Ｇｐ上阶为ｑ的生成元。原始签名者，Ｆ（）
代理签名有效性的同时可以验证授权。代理签名方案应满足不可否认性，可伪造性，验证性，不可可区分性等７条性质［。随着对代理签名研究的深入，２］人们又将门限机制与代理签名相融合，出了各种门限代理签名方案。在一个提（，门限代理签名方案中，始签名者将其签名权委托给￡）原
总第２１７期
计算机与数字工程
Ｃｍｐｔｒ＆Ｄｉｉａｇｎｅｉｇｏｕｅ．ｇｔｌＥｎｉｅｒｎ
Ｖｏ．０Ｎｏ５１４．
７６
源自文库２１年第５０２期
一
个门限代理签名方案的分析与改进
胡江红
（ｇ文理学院数学系Ｓ鸡宝鸡７１１）２０３
ＡｂｔａｔＩ０，Ｈｕｎｎｓｒｃｎ２０６ａｇａｄＣｈａｇｐｏｏｅｏｅｆｉｉｎｔｔ）ｈｅｈｌｒｘｉｎａｕｅｓｈｍｅ（ａｌｄＨ — ｓｈｍｅ）Ｔｈｎｒｐｓｄａｎｖｌｅｆｅ（，ｔｒｓｏｄｐｏｙｓｇｔｒｃｅｃｃｌＣｃｅｅ．ｅｓｈｍｅｇｎｅａｅｒｘｅｏａｈｐｏｙｓｇｒｂｓｄｏｈｏｒＳｓｈｍｅｃｅｅｒｔｄｐｏｙｋｙｆｒｅｃｒｘｉｎｅａｅｎＳｃｎｒ ’ ｃｅ．ＨｏｖｒｈｉｃｅａｏｅｕｉｙｗｅｋｅｓｓＩｈｓｗｅｅ，ｔｅｒｓｈｍｅｈｄｓｍｅｓｃｒｔａｎｓｅ．ｎｔｉｐｐｒｙｉｅｔｆｉｇｓｍｅｃｎｒｔｎｓａｃｓａｄａａｙｉ，ｗｅｄｍｏｓｒｔｈｔｔｅｒｓｈｅｓｖｌｅａｌＯｔｅｆｒｅｙａｔｃｎｄｔｅａｅ，ｂｄｎｉｙｎｏｏｃｅｅｉｔｎｅｎｎｌｓｓｅｎｔａｅｔａｈｉｃｍｅｗａｕｎｒｂｅｔｈｏｇｒｔａｋａｈｐｂｉ－ｅｕｔｔｔｔａｋＦｎｌｙ，ｕｍｐｏｅｎｓｐｏｏｅｏｅｉｉａｅｔｅｐｏｎｔｄｓｃｒｔａｎｅｓｓａｏｅｕｌｃｋｙｓｂｓｉｕｅａｔｃ．ｉａｌｏｒｉｒｖｍｅｔｉｒｐｓｄｔｌｎｔｈｉｅｅｕｉｙｗｅｋｓｅｂｖ．ｍＫｅｏｄｓｔｅｈｌｒｘｉｎｔｒ，ｆｒｅｙａｔｃｙＷｒｈｒｓｏｄｐｏｙｓｇａｕｅｏｇｒｔａｋ，ｐｂｉｕｌｍｋｅｕｓｉｕｅａｔｃｙｓｂｔｔｔａｋｔ
ＨＵｉｎｈｎｇＪａｇｏ
（ｅａｔｎｆＭａｈｍａｉ，ａｊＵｎｖｒｉｆｔｎｃｅｃ，ａｊ７１１）ＤｐｒｍｅｔｏｔｅｔｓＢｏｉｉｅｓｔｏｓａｄＳｉｅＢｏｉ２０３ｃｙＡｒｎ
关键词
门限代理签名；伪造攻击；公钥替换攻击
Ｔ３９Ｐ０
中图分类号
ＣｒｐａｌｓｓａｍｐｏｅｅｆａＴｈｒｓｌｏｙＳｇｔｅＳｈｍｅｙｔｎａｙｉｎｄＩｒｖｍｎｔｏｅｈｏｄＰｒｘｉｎａｕｒｃｅ
摘
要
Ｈｕｎａｇ和Ｃａｇ于２０ｈｎ０６年提出了一个新的高效门限代理签名方案（简称Ｈ— Ｃ方案）该方案利用Ｓｈｏｒ，ｃｎｒ数字签名方案实现
了代理密钥的分配，生了代理签名。通过分析发现该方案是不安全的，产不能抵抗伪造攻击和公钥替换攻击。最后，给出了改进方案。
ＣｌｓＮｎａｓｒＴＰ３９０
１引言
１９９６年，ｍｂ［等人首先提出了代理签名的概念，Ｍａｏ１］即在一个代理签名方案中，个被指定的代理签名者可以一代表原始签名者生成有效的代理签名，且验证者在验证而