指定接收组门限共享验证签名方案设计  

A threshold shared verification digital signature scheme with specified receiving groups

作　　者：王明文[1] 朱清新[1] 卿利[1] 廖勇[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都610054

出　　处：《哈尔滨工业大学学报》2006年第12期2216-2218,共3页Journal of Harbin Institute of Technology

基　　金：国家高技术研究发展计划资助项目(2003AA1Z2210)

摘　　要：为解决将验证消息数字签名的权力分散化的问题,提出了一种新型的具有指定接收组的(T,N)门限共享验证数字签名方案.在由N个成员组成的消息签名接收群组中,只有当参与验证的成员总数不少于T时,才能够对消息签名进行验证.方案结合了Sham ir门限秘密共享方案和一种特殊形式的RSA签名方案,同以往方案相比具有以下特性:首先方案基于一个特殊的RSA签名体制构建而非原始的RSA体制或离散对数体制;其次,方案避免了在任意结构中计算逆的问题,从而无须对代数结构做扩张;最后,方案的计算复杂性和通信开销都比较小.分析结果显示,方案安全高效易实现.In order to distribute the power of verifying the signature of a message, this paper proposed a new （T, N） threshold shared verification signature scheme with specified receiving groups. The signature can only be verified by the cooperation of T or more individuals out of N group members. The scheme is on the basis of Shamir＇ s threshold secret sharing scheme and a modified RSA signature scheme. Compared with the existed scheme, the scheme has the following properties： First, unlike the previous schemes, the scheme is based on a modified RSA digital signature scheme. Second, the scheme avoids the problem of calculating reverses for arbitrary dements in structures. Finally, both the computational efforts and communication costs are small. The analysis results show that the scheme is secure, efficient and convenient to implement.

关 键 词：数字签名 共享验证 门限方案 密码学 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]