基于门限无可信中心盲签名方案.docVIP

基于门限无可信中心盲签名方案 　　摘 要:提出了一种新的无须可信中心的门限盲签名方案。方案基于Shamir 秘密共享方案而构建。签名过程分为三个阶段,即系统初始化、部分签名的生成和验证阶段、系统签名的生成和验证阶段。为了保证分布性,方案无须可信中心的参与,并且部分签名的生成、系统签名的生成和验证均可以方便地实现。通过对方案的安全性分析显示,部分签名和系统签名都是不可伪造的,并且在整个签名过程中都没有秘密信息的泄露,方案本身的安全性和高效性使得此方案具有较高的实用性。 　　关键词:门限签名; 盲签名; 可信中心; 秘密共享 　　中图分类号:TP309文献标志码:A 　　文章编号:1001-3695(2010)07-2657-04 　　doi:10.3969/j.issn.1001-3695.2010.07.073 　　 　　Blind signature scheme based on threshold without trusted center 　　 　　LONG Shi-gong, WU Yue, WANG Li-jun 　　 　　(School of Computer Science, Guizhou University, Guiyang 550025, China) 　　 　　Abstract:This paper presented a blind scheme for (t, n) threshold signature without a trusted center. Constructed the scheme on the basis of Shamir’s perfect secret sharing scheme. The signature process included three phases: system initialization, partial signature generation and signature verification, and systemic signature generation and signature verification. In order to guarantee the distribution, a trusted center in the scheme did not need. Both the generation of the partial signature and the generation and verification of the distributed signature could be easily implemented. Results of the security analysis show that it is impossible for the adversary to forge the partial signature and systematic signature. There is no secret information leakage during the total signature process. The security and efficiency of the scheme make the scheme practical. 　　Key words:threshold signatures; blind signatures; trusted center; secret sharing 　　 　　0 引言 　　随着电子商务、电子选举、电子彩票等快速发展,一般的数字签名已不能满足需要,因此越来越多的具有特殊性质的数字签名方案被提出。1982年,Chaum[1]首次提出了基于因子分解问题的盲签名方案,该方案可用于电子支付系统。为了增加盲签名方案的安全性和有效性。此后,许多基于不同困难性问题的盲签名方案相继被提出。1992年,Okamoto[2]提出了基于离散对数问题的盲签名方案。1996年,Fan等人[3]提出二次剩余方根难解性的盲签名方案。此外,人们还将盲签名与其他密码协议及方法相结合,提出各种新型盲签名方案,如门限方案的引入、无须分发系统秘密的可信中心等。盲签名与普通签名相比有两个显著的特点:a)签名者不知道所签署的数据内容;b)在签名被接收者泄露后,不能追踪签名。 　　数字签名在信息安全,包括身份认证、数据完整性、不可否认性以及匿名性等方面具有重要应用,特别是在开放网络通信中的密钥分配、认证以及电子商务系统中具有重要意义。传统的借助可信中心分发秘密参数的签名方案有许多缺陷:a)可信中心容易成为系统瓶颈,可扩展性差;