Batch Verification and Finding Invalid Signatures in a Group Signature Scheme

10.6633/IJNS.201109.13(2).01

Kitae Kim；Ikkwon Yie；Seongan Lim；Daehun Nyang

Batch identification ； batch verification ； group signature

International Journal of Network Security

13卷2期（2011 / 09 / 01）

61 - 70

英文

Batch cryptography has been developed into two main branches-batch verification and batch identification. Batch verification is a method to determine whether a set of signatures contains invalid signatures, and batch identification is a method to find bad signatures if a set of signatures contains invalid signatures. Recently, some significant developments appeared in such field, especially by Ferrara et al. [10] and Law et al. [15], respectively. However, no batch identification method for group signature have been suggested. In this paper, by exploiting earlier works on standard signature schemes, we propose methods of batch verification and batch identification of a group signature scheme.