Title :
A multisignature scheme for the general access structure
Author :
Chunxiang, Xu ; Junhui, Zhou ; Guozhen, Xiao
Author_Institution :
Sch. of Comput. Sci. & Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China
Abstract :
A multisignature scheme for the general access structure is proposed. This scheme allows the signers of an authorized subset to cooperate to generate a valid group signature, and it is impossible for those of an unauthorized subset to generate a group signature. Its computational complexity is comparatively low. The security of the scheme is based on the intractability of the discrete log problem. Both the validity of the partial signature of a signer and that of the group signature of an authorized subset can be verified, and the suspected forgery and forgers can be detected.
Keywords :
computational complexity; digital signatures; authorized subset; computational complexity; discrete log problem; general access structure; multisignature scheme; partial signature; secret sharing; security; unauthorized subset; valid group signature; Computer networks; Computer science; Computer security; Cryptography; Electronic commerce; Forgery; Information security; Interpolation; Lagrangian functions; Polynomials;
Conference_Titel :
Communications, Circuits and Systems, 2005. Proceedings. 2005 International Conference on
Print_ISBN :
0-7803-9015-6
DOI :
10.1109/ICCCAS.2005.1493368
