Fair Traceable Multi-Group Signatures

V. Benjumea, S.G. Choi, J. Lopez, and M. Yung.


This paper presents fair traceable multi-group signatures (FTMGS), which have enhanced capabilities, compared to group and traceable signatures, that are important in real world scenarios combining accountability and anonymity. The main goal of the primitive is to allow multiple groups that are managed separately (managers are not even aware of the other ones), yet allowing users (in the spirit of the Identity 2.0 initiative) to manage what they reveal about their identity with respect to these groups by themselves. This new primitive incorporates the following additional features. We specify the notion and implement it in the random oracle model.

Keywords: digital signatures, group signatures, traceable signatures, anonymous authentication