A Vector Space Secret Sharing-Multisignature Scheme

许春香,董庆宽,肖国镇
DOI: https://doi.org/10.3321/j.issn:0372-2112.2003.01.013
2003-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:A new signature scheme, a vector apace secret sharing-multisignature scheme, is proposed based on vector space secret sharing scheme and multisignature scheme. The security of this scheme is analyzed. In this scheme, the group signature can be easily produced if an authorized subset of participants pool their secret shares and it is impossible for them to generate a group signature if an unauthorized subset of participants pool their secret shares. The validity of the partial signature and the group signature can be verified by means of verification equations. A group signature of authorized subset of participants cannot be impersonated by any other set of participants. Moreover the suspected forgery can be traced and the malicious participants can be caught in this scheme. None of several possible attacks can successfully break this scheme.
What problem does this paper attempt to address?