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

Volume

1

fYear

2005

Firstpage

88

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications, Circuits and Systems, 2005. Proceedings. 2005 International Conference on

Print_ISBN

0-7803-9015-6

Type

conf

DOI

10.1109/ICCCAS.2005.1493368

Filename

1493368