Hierarchical group signatures with verifier-local revocation

Abstract

Group signatures are important when it comes to authentication with privacy. Hierarchical group signatures, as a proper generalization of group signatures, have splendid applications in e-commerce. One key issue for such schemes is to support membership revocation in an efficient as well as secure way. To this end, the notion of group signatures with verifier-local revocation was proposed and well-studied, where the revocation messages are sent only to verifiers. However, such issue has not been formally studied in the context of hierarchical group signatures. In this paper, we raise and formalize the new notion of hierarchical group signatures with verifier-local revocation, and propose a semi-generic construction from group signatures with verifier-local revocation. When instantiating it with a variant of the group signature scheme proposed by Gordon, Katz and Vaikuntanathan, a lattice-based construction is implicitly given.