一种改进的基于ECC的代理盲签名方案
2014-08-25沈忠华
张 俊,沈忠华
(杭州师范大学理学院,浙江 杭州 310036)
1985年,Miller[1]和Koblitz[2]分别提出将椭圆曲线用于公钥密码学,从而形成椭圆曲线密码体制(elliptic curve cryptography, ECC).1983年,盲签名的概念由Chaum[3]给出,签名者所签消息为盲化后的信息,其并不知晓所签消息的具体内容.1996年,Mambo 等[4]提出代理签名的概念,原始签名者可以将签名权力委托给代理签名者,由代理签名者行使签名权力.2000年,Lin等[5]第一次提出了代理盲签名方案,该方案具有盲签名和代理签名的双重性质.此后,不同类型的代理盲签名方案受到研究者关注,并提出了多种基于ECC的代理盲签名方案[6-9].
2011年D. M. Alghazzawi等[10]提出一种基于ECC的代理盲签名方案,被称之为“DTS方案”.然而,该方案抗伪造性较差:原始签名者可以在代理签名者缺位的情况下产生“合法”签名,即不能实现代理保护;代理签名者也可独立完成签名.此外,该方案的盲签名部分设计亦有缺陷,使得方案不满足不可追踪性.鉴于此,本文提出了一种改进的代理盲签名方案,并给出安全性分析.
1 DTS方案介绍
1.1 系统初始化
设E是定义在p阶有限域Fp上的一条安全的椭圆曲线,G是E上的整数点构成的群,P是群G的基点,其阶为n,其中n为大素数.H(·)为单向hash函数.原始签名者S选择一个随机整数dA∈[1,n-1]作为私钥,并计算QA=dAP为公钥.PS为代理签名者.M表示待签原消息.
1.2 代理签名秘钥生成
1)原始签名者S选择一个随机整数k∈[1,n-1]作为私钥,计算R=kP=(x,y)为公钥,且计算s=dA+kxmodn,Q=sP,并将(s,R)传递给代理签名者PS,将Q公开.
2)PS接收数据对(s,R),验证Q=sP=QA+xR是否成立,若成立,s即为代理签名秘钥,且执……
