无证书的代理盲签名方案

格式：pdf
大小：1.32 MB
文档页数：3

下载文档原格式

对一个无证书代理盲签名方案的分析与改进

ｓｉｇｎａｔｕｒｅｓｃｈｅｍｅａｎｄｈａｓｔｈｅｓａｍｅｃｏｍｐｕｔａｔｉｏｎａｌｅｉｃｆｉｅｎｃｙｃｏｍｐａｒｅｄｗｉｔｈｔｈｅｏｉｇｒｉｎａｌｓｃｈｅｍｅ．
张瑛瑛，陈玮，曾吉文
（１．新疆师范大学数学科学学院，乌鲁木齐８３００５４；２．厦门大学数学科学学院，福建厦门３６１００５）
摘
要：通过对葛荣亮等人提出的无证书代理盲签名方案进行分析，从中发现该方案会引起公钥替换攻击和恶
（１．ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃａｌＳｃｉｅｎｃｅｓ，Ｘｉ￣ｉａｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｕｒｕｒｎｑｉ８３００５４，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｆＭａｏｔｈｅｍａｔｉｃａｌＳｃｉｅｎｃｅｓ，ＸｉａｍｅｎＵｎｉｖｅｒ－
ｔｈｉｓｓｃｈｅｍｅｃａｎｃａｕｓｅｔｈｅｐｕｂｌｉｃｒｅｐｌａｃｅｍｅｎｔａｔｔａｃｋａｎｄｍａｌｉｃｉｏｕｓ — ｂｕｔ — ｐａｓｓｉｖｅＫＧＣａｔｔａｃｋ．Ｔｏａｖｏｉｄｔｈｅｓｅａｔｔａｃｋｓ，ｔｈｉｓｐａｐｅｒ
中图分类号：ＴＰ３０９．２文献标志码：Ａ文章编号：１００１ — ３６９５（２０１４）０２－０５４０ — ０３

前向安全无证书代理盲签名方案的分析与改进

前向安全无证书代理盲签名方案的分析与改进何滨;杜伟章【期刊名称】《计算机工程与应用》【年(卷),期】2013(000)022【摘要】通过对魏俊懿等人提出的一种前向安全的无证书代理盲签名方案进行安全性分析，发现该方案不能抵抗原始签名人的伪造攻击、不具有盲性。

针对上述问题，提出一种改进的方案。

通过对代理密钥生成过程以及盲签名过程的改进，克服了原方案存在的安全缺陷。

利用将单向散列链嵌入签名的方法，保证了改进的方案具有后向安全性。

而且，密钥生成中心与用户之间不需要建立可信的安全通道，节省了额外的开销。

安全分析表明，改进的方案满足前向安全无证书代理盲签名方案的安全要求。

%Through the security analysis of a forward secure certificateless proxy blind signature scheme proposed by Wei Junyi et al., it is found that the scheme does not resist the original signer’s forgery attack and does not satisfy the blindness. To address the above problems, an improved scheme is presented. The improved scheme overcomes the security drawbacks existing in the original scheme by improving the proxy key generation process and the blind signature process. The improved scheme also satisfies the backward security by embedding the one-way hash chain in the signature. Furthermore, there is no need to set up a confidential channel between key generation center and users, which reduces extra expense. The security analysis shows that the improvedscheme meets the security requirements of a forward secure certificateless proxy blind signature scheme.【总页数】6页(P104-109)【作者】何滨;杜伟章【作者单位】长沙理工大学计算机与通信工程学院，长沙 410114;长沙理工大学计算机与通信工程学院，长沙 410114【正文语种】中文【中图分类】TP309【相关文献】1.浅析前向安全无证书代理盲签名方案的改进 [J], 霍鑫;邢宾;李晓宁2.一种前向安全的无证书代理盲签名方案 [J], 魏俊懿;杨晓元;余丹3.对前向安全代理盲签名方案的分析与改进 [J], 廖小平4.一种基于无证书的前向安全代理盲签名方案 [J], 廖小平5.改进的具有前向安全性的无证书代理盲签名方案 [J], 姜昊堃;董学东;张成因版权原因，仅展示原文概要，查看原文内容请购买。

两个无证书代理签名方案的分析与改进

两个无证书代理签名方案的分析与改进杨长海【期刊名称】《计算机工程与应用》【年(卷),期】2011(047)015【摘要】This paper points out their shared defects by researching the security of the two recently-advanced certificateless proxy signature schemes. One is their irresistibility to impersonation attack against certificateless signature scheme Ⅱ,that is,malicious-but-passive KGC can relegate the right to sign any message to any proxy signer by impersonating original signer,the other is the high likelihood of key-compromise of proxy signature. At last,the reasons for the success of impersonation attack have been analyzed and countermeasures against these attacks have been brought forward as well.%针对最近提出的两个无证书代理签名方案进行了安全性研究,指出其存在相同的安全性缺陷:无法抵抗无证书签名体制中类型Ⅱ的敌手实施的假冒攻击,即恶意但被动的KGC可以假冒原始签名者将任何消息的代理签名权委托给代理签名者.同时也指出了另外一个缺陷,即代理签名者的代理签名密钥容易泄露.并分析了攻击成功的原因,给出了克服攻击的改进措施.【总页数】3页(P101-103)【作者】杨长海【作者单位】南昌陆军学院,科文教研室,南昌,330103【正文语种】中文【中图分类】TP309【相关文献】1.无证书代理签名方案 [J], 张亦辰;李继国;袁泓2.两个无证书代理签名方案的密码学分析 [J], 李霞;阳爱民;杨长海3.一个改进的无证书代理签名方案 [J], 葛丽霞;李虓;何明星;李亚荣;刘晓剑4.对一种无证书代理签名方案的分析与改进 [J], 刘晓红;张建中5.一种新的无证书代理签名方案的分析与改进 [J], 申军伟;杨晓元;梁中银;陈海滨因版权原因，仅展示原文概要，查看原文内容请购买。

新的无证书的门限代理盲签名方案

ＷＡＮＧｅＺｈｎ・。ＬＵｉｖＩＰｅ — ｕ一，ＬｎｙｎＩＦｅｇ－ｉ
（．ｃｏｌｆＩｏｍｔｎＳｉｃｎｎｉｅｎ，ｈｎｏｇＮｒａｎｅｓｙｎｎＳａｄｎ５０４Ｃｉａ１ＳｈｏｏｆｒａｉｃｎｅａｄＥｇｎｒｇＳａｄｎｏｍｌｉｒｔ０ｈｎｏｇ２０１，ｈｎ；ｎｏｅｅｉＵｖｉ，
关键词：线性对；双无证书密码体制；门限；理盲签名；代随机预言机中图分类号：Ｐ０Ｔ３９文献标志码：Ａ
Ｎｅｃｒｉｃｔｌｓｈｒｓｌｒｘｉｉｎａｕｒｃｍｅｗｅｔｆａｅｅｓｔｅｈｏｄｐｏｙｂｌｉｎｄｓｇｔｅｓｈｅ
ＪｕｎｌｏｏｕｅｐｉａｉｎｏｒａｆＣｍｐｔｒＡｐｌｔｓｃｏ
ＩＳ０１９８ＳＮ１０．０１
２１ — １０ｌ０２１—
计算机应用，０２３（１：１０— １２２１，２１）３４３４文章编号：０１９８（０２１ —３４１０ — ０１２１）１１０—０３
ｓｇａｕｅｔｃｎｌｇ，ｂｓｄｏｅｒｔｓａｅｔｏｇｔ，ａｄｃｎｔｕｔｄｔｒｓｏｄｐｏｙｂｉｄｓｇａｕｅｗｔｅｉｃｔｌｓｉｎｔｒｅｈｏｏｙａｅｎｓｃｅｈｒｈｕｈｓｎｏｓｒｃｅｈｅｈｌｒｘｌｉｎｔｒｉｃｒｆａｅｅｓｎｈｔｉ
２山东省分布式计算机软件新技术重点实验室，．济南２０１１５０４（通信作者电子邮箱Ｗ—ｈｎ２．ｏＳｚｅ＠１６ｃｍ）

一个无证书代理盲签名方案的改进

一个无证书代理盲签名方案的改进吴晨煌;梁红梅;陈智雄【期刊名称】《计算机工程与应用》【年(卷),期】2011(047)001【摘要】Certificateless public key cryptosystem, one of the hot topics in current research, overcomes the problem of the certificate management in the traditional certificate-based public key cryptosystem and the inherent key escrow problem in the identity-based public key cryptosystem. The certificateless proxy blind signature scheme,which has been proposed recently by Chen Hu etc., is analyzed and their scheme tums out to be severely insecure. That is, a dishonest user can recover the proxy private key of the proxy signer;then he can do what the proxy signer can do. Finally,to conquer this attack,a comprehensive and improved scheme is proposed,whose security is based on the CDHP.%无证书公钥系统克服了传统基于证书公钥系统中的证书管理问题和基于身份公钥系统中的密钥托管问题,是目前的研究热点之一.对陈虎等人新近提出的一个无证书代理盲签名方案进行了安全性分析,发现该签名方案存在严重的安全缺陷,即不诚实的用户能够恢复出代理签名人的代理私钥,从而能做代理签名人所能做的任何事情.最后,给出了一个克服该攻击的改进方法,并且改进后方案的安全性仍然是基于CDH问题.【总页数】3页(P89-91)【作者】吴晨煌;梁红梅;陈智雄【作者单位】莆田学院,数学与应用数学系,福建,莆田,351100;福建师范大学,网络安全与密码重点实验室,福州,350007;漳州师范学院,数学与信息科学系,福建,漳州,363000;莆田学院,数学与应用数学系,福建,莆田,351100;福建师范大学,网络安全与密码重点实验室,福州,350007【正文语种】中文【中图分类】TP309.7【相关文献】1.一个高效的无证书代理盲签名方案 [J], 文佳骏;左黎明;李彪2.无证书代理签名和代理盲签名方案 [J], 陈虎;宋如顺3.一个改进的无证书签名和盲签名方案 [J], 陈虎;宋如顺4.对一个无证书代理盲签名方案的分析与改进 [J], ZHANG Ying-ying;CHEN Wei;ZENG Ji-wen5.对一个无证书代理盲签名方案的安全性分析与改进 [J], 何俊吕;缪祥华因版权原因，仅展示原文概要，查看原文内容请购买。

无证书代理盲签名方案的安全性分析及改进

满足盲签名方案的安全性要求。同时针对这个问题，出了一个改进方案，提改进方案克服了原方案的安全缺陷。
关键词：无证书公钥密码体制；签名；盲代理盲签名；双线性对；哈希函数
中图分类号：Ｐ０．Ｔ３９７文献标志码：Ａ
Ａｂｔａｔｈｌｄｓｇａｕｅｉｄｌｐｌｄｔｅｅｅｔｎｃｖｔｎｙｔｍｎｌｃｒｎｃｐｙｎｙｔｍ，ｅｃｓｒｃ：Ｔｅｂｉｉｎｔｒｓｗｉｅｙａｐｉｏｔｌｃｒｉｏｉｇｓｓｅａｄｅｅｔｉａｉｇｓｓｅｎｅｈｏｏｔ．Ｗｈｌｉｅｇｖｌｄｓｇａｕｅｈｉｎｒｄｅｏｎｗｅｃｎｅｔｆｈｉｎｄｍｅｓｇ．Ｔｉｐｐｒａａｙｅｈｅｕｔｆｅｉｍｇａｂｉｉｎｔｒ，ｔｅｓｇｅｏｓｎｔｏｔｏｔｎｅｓｇｅｓａｅｈｓａｅｎｌｚｄｔｅｓｃｒｙｏｎｗｎｋｈｏｔｉａ
ｃｒｆａｌｓｒｘｌｄｓｎｔｒｓｈｍＷＥＨＵ — Ａ，ＣＩＸＡ－Ｉ．Ｎｗｅｒｆａｌｓｐｏｙｂｉｄｓｎｔｒｅｔｃｔｅｏｙｂｉｉａｅｃｅｅ（ＩＣＮＹＮＡＩＯＱＵｉｅｓｐｉｎｇｕｅｅｔｅｔｅｒｌｉａｅｉｅｓｉｘｎｇｕｓｈｍ．Ｊｕｎｌｆｏｐｔｐｌａｏｓ２１，０１）３４３４）ａｄｆｕｄｏｔｈｅｕｔＡｐｉｔｎ，００３（２：３１— ３２ｎｎｕｅｓｃｒｙｏｐｏｅｈｉｅｃｎＣｒｃｉｏｔｉｇ

无证书代理盲签名方案

ｌ引言
盲签名是一种特殊的数字签名，与通常的数字签名的它不同之处在于，名者不知道他所要签发文件的具体内容。签盲签名实现了用户信息的匿名性，广泛地应用于电子选举被和电子现金系统中。一个盲签名方案不仅保留有数字签名的各类特性，而且还拥有一些特殊的性质，盲性和不可追踪性如等。自Ｃｕｍ提出一个基于ＲＡ的盲签名方案１ｈａＳ以来，人们分别基于因子分解问题、散对数问题、次剩余问题等相继离二提出了各种盲签名方案。１９年，ｍｏＵｕａＯａｏ首９６Ｍａｂ、ｓｄ和ｋｍｔｏ
４（１：３７．７３）７．５
ＡｂｔａｔＣｏｉｉｇｐｏｙｓｒｃ：ｍｂｎｎｒｘｂｉｄｓｇａｅｌｉｎｔｗｉｃｒｉｃｔｌｓｓｇａｕｅｓｈｍｅ，ｃｒｉｃｔｌｓｐｏｙｎｕｒｔｈｅｔｆａｅｅｓｉｎｔｒｃｅｉａｅｔａｅｅｓｒｘｂｉｄｓｇａｕｅｉｆｌｉｎｔｒｎｓｈｍｅｓｐｏｏｅ．ｈｓｃｅｅｃｎｏｅｃｍｅｔｅｐｏｌｍｆｔｅｃｒｉｃｔｎｇｍｅｔｎｔｅｃｒｉｃｔ－ａｅｕｌｅｃｅｉｒｐｓｄＴｉｓｈｍａｖｒｏｈｒｂｅｏｈｅｔａｅｍａａｅｎｉｈｅｔｆａｅｂｓｄｐｂｉｋｙｉｆｉｃ
ＣｍｕｒｎｉｅｒｇａｄＡｐｉｔｎ计算机工程与应用ｏｐ￣ｇｎｅｉｎｐｌａｉｓＥｎｃｏ

浅析前向安全无证书代理盲签名方案的改进

关键词：代理盲签名；无证书签名；前向安全中图分类号：ＴＰ３０９文献标识码：Ａ
在传统的公钥密码系统中，公钥要
有证书管理机构进行颁布和管理，这样大大增加了管理的成本。而在基于身份的公钥密码系统中，由于用户的私钥由
方案
方案【６］
表１计算和签名长度比较
计算花费
１１Ｅ＋６Ｐａｉｒ＋１ｌＭ
签名参数个数
８
ＰＫＧ（私钥键生成中心）产生并发布给用户，因此ＰＫＧ知道用户的私钥，这样一Ｚ那么ｓ作为系统的主密钥秘密这是计算代价可以忽略不计。但是相比降低了用户的密钥安全性。为了克服这保存。定义ｐａｒａ＝ｆＧ，Ｇ２，ｅ，ｑ，Ｐ，原有的方案，我们改进方案的代理盲签两个问题，无证书公钥密码体制被提出，Ｐ口ｂ，Ｈ１，Ｈ２，Ｈ３，Ｈ４ｌ。除此之外，再名参数个数减少了一个，我们将ｖ作为
。
本文的方案
ｌ１Ｅ＋６Ｐａｉｒ＋ｌ１Ｍ
７
它很好的解决了证书管理和密码托管的增加一个系统参数，单向密码学哈希函验证中通过计算才能获得的参数，这样
数Ｈ：Ｇｚ —ｚ。所以改进方案的系统减少了一个参数，所以签名长度更短。为密码学研究领域的一个热点。本文在参数为ｐａｒａｓ＝（ｐａｒａ，Ｈ）。Ｅ表示Ｇ，上的一次指数操作，Ｐａｉｒ何和杜学者的方案基础上进行改进，提（２）代理授权：０选择整数表示Ｇ，上的一次对计算操作，Ｍ表示Ｇ１出一个改进的方案。分析显示，改进的 ’ 上的一次乘法操作。ｋ∈ ｚ；，计算ｒ＝ｇ，ｈ＝Ｈ２（ｒｎｗ，ｒ），或Ｇ方案是安全的而且更有效。ＶＡ＝ｈＳＡ＋ｋＨ５（ｒ）Ｐ，发送（ｍ，ｒ，ＶＡ）（２）安全性分析１本文提出的改进的方案给Ｐ作为代理授权。然后和原方案一样在验证方程中，我们将原来的ｒｖ改基于我们之前的一篇文章分析，何设置初始代理签名密钥（成了ｒＨ “ ｈ，这样如果恶意原始签名者Ｒ。，Ｓ。）。

两个无证书部分盲签名方案的密码学分析

两个无证书部分盲签名方案的密码学分析胡国政;韩兰胜;夏祥胜;王展青【期刊名称】《计算机应用研究》【年(卷),期】2011(28)7【摘要】This paper analyzed two certificateless partially blind signature schemes. It indicated that the two certificateless partially blind signature schemes were insecure. For the one scheme, a type II adversary, I. e. malicious private key generator ( KCC) , can generate the trapdoor system parameters using the identity of a chosen potential user in the Setup phase and forge a signature of the user on any message in the Signing phase. For the other scheme, a type I adversary can forge a signature of any user on any message by substituting the user' s public key.%对两个无证书部分盲签名方案进行了分析,指出这两个方案都是不安全的.对于第一个方案,类型Ⅱ敌手即恶意私钥生成中心KGC可以利用在系统参数生成阶段生成的含有陷门信息的系统参数计算出目标用户的密钥,从而冒充该用户伪造签名;对于第二个方案,类型Ⅰ放手通过替换用户的公钥伪造该用户的签名.【总页数】3页(P2703-2704,2737)【作者】胡国政;韩兰胜;夏祥胜;王展青【作者单位】武汉理工大学理学院,武汉430070;华中科技大学计算机学院,武汉430074;武汉工业学院计算机系,武汉430023;武汉理工大学理学院,武汉430070【正文语种】中文【中图分类】TP309【相关文献】1.对一种无证书部分盲签名方案的密码学分析 [J], 祝渝杰2.两个无证书代理签名方案的密码学分析 [J], 李霞;阳爱民;杨长海3.对一种无证书部分盲签名方案的密码学分析 [J], 祝渝杰4.对一个无证书部分盲签名方案的分析与改进 [J], 何俊杰;张帆;邵辉5.一个无证书部分盲签名方案的分析与改进 [J], 汤鹏志;杨俊芳;张庆兰因版权原因，仅展示原文概要，查看原文内容请购买。

基于格的无证书盲签名方案

3.2 密钥生成
用户（身份为 ID）密钥的生成具体步骤如下：
①KGC 运行采样算法 SampleMa（t A ,TA,s,H（1 ID））,输出一个矩阵 DID沂 Z m1×k 并发送给用户,||DID||≤
s m1 ,DID 就是用户的部分私钥. ②用户随机选取一个矩阵 SID∈{−b,..., 0,...b}m2×k ,将 SID 作为用户的秘密值.
和
撰彝（A）的一组基
TA∈
Z m1×m1 q
.然后,KGC 选择 2 个安全的哈希函数,H1：{0,1}*→
Z n×k q
,H 2：{0,1}*→{v 院v 沂{-1,0,1}k,椰v 椰1臆
λ
},再选择一个随机矩阵
B∈
Z
n×m2 q
,公开参数
para={A
,B,H1,H2）,KGC
的主私钥是
TA.
法上的Tr基ap,G||eTn%（A q||≤,m,On）(输n出loAg∈q )Z和qn×‖m,TTAA∈‖≤ZqmO×（m且nl满ogq足）.：A
在统计上接近于
Z
n×m q
上的均匀分布,TA
是
撰彝（A）
定理 2
矩阵采样技术：给定输入矩阵
A∈
Z n×m q
,TA ∈
Z qm×k是
撰彝（A）上的基,U∈Zqn是一个随机矩阵,
Key words:lattice曰blind signature曰certificateless cryptography曰refuse sampling;matrix sampling
基于身份的签名体制[1]是利用用户的身份信息作为公钥,不需要证书去认证,由私钥生成中心（KGC）来生成用户私钥,这样就大大简化了 PKI 对证书的管理,降低了密钥管理的开销.但是,由于 KGC 掌握了所有用户的私钥,所以存在着密钥托管问题,一旦 KGC 不可信或者系统主密钥泄露,所有用户的私钥都将变得不安全.无证书的公钥密码体制[2]的提出解决了密钥托管问题,在无证书的密码体制中,用户身份信息作为用户的部分公钥,KGC 只生成用户的部分私钥,无法掌握用户的完整私钥,所以基于无证书的签名比基于身份的签名安全性更强,比传统基于证书的签名效率更高.

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

概念，在无证书公钥密码系统中用户的私钥不再由密钥生成中心（KGC）单独生成，而是由密钥生成中心生成的部分私钥和用户自己选取的秘密值两部分结合产生，这就有效地避免了基于身份密码系统的密钥托管问题。同时又不需要任何证书的使用，解决了基于证书公钥系统的证书管理问题，更加适合低带宽和低功率环境中的安全应用。 1983 年 Chaum 首先提出盲签名的概念[2]，它要求签名人能在不知道被签文件内容的情况下对文件进行签名。主要用于安全电子现金、电子投票等协议中，用以保护消费者及投票人的隐私。1996 年， Mambo、 Usuda 和 Okamoto[3]首先提出了代理签名的概念，它是指原始签名人把他的签名权授给代理人，代理人代表原始签名人行使他的签名权。将代理签名和盲签名相结合，可以提出一些代理盲签名方案，代理盲签名方案不但具有盲签名和代理签名的优点，而且还能产生新的特点，能解决许多实际存在的问题，运用前景非常广阔。 2000 年， Lin 和 Jan 将代理签名和盲签名相结合首次提出了代理盲签名的概念，之后， Tan 等人提出了一种基于离散对数的代理盲签名

)
ter）、原始签名人 A、代理签名人 B、盲签名的持有者 C 四个参与者。共 5 个阶段，分别是：系统参数设置、密钥提取、代理密钥生成、代理签名生成和签名验证。
是否成立，若成立则 σ (m) 为一个有效的代理盲签名。
3.1 系统参数设置
选取安全的双线性对映射 e:G1 ´ G1 ® G 2 ，其中群 G1 和
* * Hash 函数 H1:{0 1}* ® G1 ，H 2:{0 1}* ´ G 2 ® Z q ，H3:G1 ® Z q ，
e(P S + P 2)(e(Q A m w P B))

=
e(P P1 + P 2 + vS P )(e(Q A Y A)e(Q B Y B))
证书签名方案的证书管理问题和基于身份签名方案的密钥托管问题。分析表明，该方案不仅满足代理盲签名所要求的所有性质，而且方案中密钥生成中心（KGC）与用户间不再需要可信的安全通道，更加适合实际应用。关键词：无证书公钥密码体制；代理盲签名；双线性对 DOI： 10.3778/j.issn.1002-8331.2011.13.031 文章编号： 1002-8331 （2011） 13-0110-03 文献标识码： A 中图分类号： TP309
Y B))

K ′ = Ke(P P 2) v = H 2 (m RK ′) + β ，发送 v 给 B。
（3） B 计算并发送 S = P1 + vS P 给 C。（4） C 计算 S ′ = S + P 2 v′ = v - β 。则对消息 m 的签名为 σ (m) = (S ′ v′ m m w) 。
bQ) = e(P Q)ab 。
（2）非退化性：存在 P Q Î G1 ，使得 e(P Q) ¹ 1 。（3）可计算性：对于所有的 P Q Î G1 ，存在一个有效的算法计算 e(P Q) 。
基金项目：国家自然科学基金（the National Natural Science Foundation of China under Grant No.60842006）；部委科研基金课题。作者简介：余丹（1986—），男，硕士，主要研究领域为密码学与信息安全；杨晓元（1959—），男，教授，硕士生导师；陈海滨（1987—），男，硕士。 E-mail： hbchenwj@ 收稿日期： 2009-09-04；修回日期： 2009-11-24
[4]
2 预备知识 2.1 双线性对映射
假设 G1 和 G 2 分别为循环加法群和循环乘法群，且阶均为
G1 的生成元为 P ，素数 q ，并且 G1 和 G 2 上的离散对数问题是
难解的。两个循环群之间的一个双线性对映射 e:G1 ´ G1 ® G 2 是满足以下性质的映射：（1）双线性：对于所有的 P Q Î G1 和 a b Î Ζ* 有 e(aP q ，
110
2011， 47 （13）
Computer Engineering and Applications 计算机工程与应用
无证书的代理盲签名方案
2 余丹 1，杨晓元 1，，陈海滨 1 1 2 YU Dan ， YANG Xiaoyuan1，， CHEN Haibin1
1.武警工程学院网络与信息安全武警部队重点实验室，西安 710086 2.西安电子科技大学计算机网络与信息安全教育部重点实验室，西安 710071 1.Key Lab of Network & Information Security of APF， Engineering College of Armed Police Force， Xi’ an 710086， China 2.Key Lab of Computer Network & Information Security of the Ministry of Education， Xidian University， Xi’ an 710071， China YU Dan， YANG Xiaoyuan， CHEN Haibin.Certificateless proxy blind signature puter Engineering and Applications， 2011， 47 （13）： 110-112. Abstract： A certificateless proxy blind signature scheme is presented， which satisfies the security properties of both proxy signature scheme and blind signature scheme.Based on certificateless public cryptosystem， it avoids the using of certificate in certificate-based signature scheme and removes key escrow in ID-based signature scheme.Analysis shows that the proposed scheme can satisfy all the required properties of a proxy blind signature， and it does not need the confidential channel between KGC and users. Key words：certificateless public key cryptography； proxy blind signature； bilinear pairing 摘要：结合代理签名和盲签名的特点，提出了一种无证书的代理盲签名方案。新方案采用了无证书公钥密码体制，解决了基于
一个安全有效的代理盲签名应满足以下的性质：（1）可验证性。验证人可验证签名的正确性，并确信原始签名人对所签消息的认可。（2）不可伪造性。任何不知道代理签名私钥的人都不可能产生正确的签名。（3）不可否认性。一旦代理人代表授权人产生了一个合法的代理签名，不能否认这个签名。（4）可鉴别性。每个人都可鉴别代理人产生的代理盲签名和正常盲签名。（5）盲性。签名人的协议信息和消息-签名对是不可链接的。即给定若干次签名会话的协议信息和若干个消息 - 签名对，签名人不能确定协议信息和消息-签名对的对应关系。
3.5
签名验证
对已知消息 m 的无证书代理盲签名 σ (m) = (S ′ v′ m m w) ，验
- v′ H3(H1(m w P B))
3
基于无证书代理盲签名
本方案包括密钥生成中心 KGC （Key Generation Cen-
证者验证等式 v′ = H 2 (m e(P S ′)(e(Q A Y A)e(Q B Y B))
的身份信息和授权关系，同时也说明该授权关系的使用限制等内容。A 计算一个短签名 S w = H3(H1(m w P B))S A ，将 (m w S w) 发送给代理签名人 B， B 验证等式 e(S w P) = e(Q A Y A)
P B)) 。
H3(H1(m w P B))
2.2 代理盲签名的性质
余定义以下几个数学难题：
丹，杨晓元，陈海滨：无证书的代理盲签名方案
2011， 47 （13）
111
己选取的，因此他可以通过计算 D A = D′ A - α(sP) 来获得部分私钥，同时通过验证等式 e( D A P) = e(Q A P pub) 来检查部分私钥正确性。（3）私钥生成： A 计算 S A = x A D A = x A sQ A 作为他的私钥。同理代理签名人 B 的私钥为 S B = x B sQ B ，公钥为 PB =
- v′ H3(H1(m w P B))
- v′ H3(H1(m w P B))

=
公开 {G1 G 2 e q P P pub H1 H 2 H3} 。
e(P P1 + P 2)e(P v(S A + S B)H3(H1(m w P B)))* (e(Q A Y A)e(Q B Y B))
1
引言
2003 年 Al-Riyami 和 Paterson[1] 提出了无证书公钥密码的
方案[5]。结合盲签名和代理签名的优点，本文提出一个无证书的代理盲签名方案，新方案基于无证书公钥密码体制，既克服了证书的管理问题，也解决了密钥的托管问题，且满足代理盲签名所要求的安全性质。同时方案中利用盲化技术使得密钥生成中心（KGC）与用户间不再需要可信的安全通道。