A dynamic (t, n) threshold signature scheme with provable security

Author

Liu, Danni ; Wang, Xingwei ; Guo, Lei ; Huang, Min

Author_Institution

Coll. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China

Volume

3

fYear

2010

fDate

21-24 May 2010

Abstract

We represent a novel threshold signature scheme based on the difficulty of discrete logarithm problem. For the maintenance, the group members can be dynamically added and deleted. In the security, the individual signature and the threshold signature can not be forged, the dishonest signers can be distinguished, and the valid signature can not be deniable. In the efficiency, because 160bits are used in the signature and all the individual signatures are sent to SC instead of being sent to other members, the cost of communication and computation is decreased. Analysis shows that this scheme is effective and secure.

Keywords

digital signatures; communication cost; digital signature; discrete logarithm problem; dishonest signer; dynamic threshold signature; individual signature; provable security; Collaboration; Computer science; Costs; Cryptography; DC generators; Digital signatures; Educational institutions; Information science; Information security; Internet; digital signature; discrete logarithm; secrete sharing; threshold signature;

fLanguage

English

Publisher

ieee

Conference_Titel

Future Computer and Communication (ICFCC), 2010 2nd International Conference on

Conference_Location

Wuhan

Print_ISBN

978-1-4244-5821-9

Type

conf

DOI

10.1109/ICFCC.2010.5497615

Filename

5497615