| Threshold Signature Scheme Based on Discrete Logarithm and Quadratic Residue |
| |
| 作者姓名： | FEIRu-chun WANGLi-na |
| |
| 作者单位： | SchoolofComputer,WuhanUniversity,Wuhan430072.Hubei,China; |
| |
| 基金项目： | theNationalNatureScienceFoundationofChina，HubeiProvince(90104005，2002AB0039) |
| |
| 摘 要： | Digital signature scheme is a very important research field in computer security and modern cryptography. A(k,n) threshold digital signature scheme is proposed by integrating digital signature scheme with Shamir secret sharing scheme. It can realize group-oriented digital signature, and its security is based on the difficulty in computing discrete logarithm and quadratic residue on some special conditions. In this scheme, effective digital signature can not he generatedby any h 1 or fewer legal users, or only by signature executive. In addition, this scheme can identify any legal user who presents incorrect partial digital signature to disrupt correct signature, or any illegal user who forges digital signature. A method of extending this scheme to an Abelian group such as elliptical curve group is also discussed. The extended scheme can provide rapider computing speed and stronger security in the case of using shorter key.
|
| 关 键 词： | 阈签名模式 离散算法 二次剩余 数字签名 加密 计算机安全 |
| 收稿时间： | 25 May 2004 |
Threshold signature scheme based on discrete logarithm and quadratic residue |
| |
| FEIRu-chun WANGLi-na.Threshold Signature Scheme Based on Discrete Logarithm and Quadratic Residue[J].Wuhan University Journal of Natural Sciences,2004,9(5):770-774. |
| |
| Authors: | Email author" target="_blank">Fei?Ru-chunEmail author Wang?Li-na |
| |
| Institution: | (1) School of Computer, Wuhan University, 430072 Wuhan, Hubei, China;(2) Department of Information Engineering, Benxi College of Metallurgy, 117022 Benxi, Liaoning, China |
| |
| Abstract: | Digital signature scheme is a very important research field in computer security and modern cryptography. A( k,n ) threshold digital signature scheme is proposed by integrating digital signature scheme with Shamir secret sharing scheme. It can realize group-oriented digital signature, and its security is based on the difficulty in computing discrete logarithm and quadratic residue on some special conditions. In this scheme, effective digital signature can not be generated by any k -1 or fewer legal users, or only by signature executive. In addition, this scheme can identify any legal user who presents incorrect partial digital signature to disrupt correct signature, or any illegal user who forges digital signature. A method of extending this scheme to an Abelian group such as elliptical curve group is also discussed. The extended scheme can provide rapider computing speed and stronger security in the case of using shorter key. |
| |
| Keywords: | threshold scheme digital signature discrete logarithm quadratic residue threshold digital signature |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
