A Lattice-Based Group Signature Scheme with Message-Dependent Opening

Benoît Libert 1, 2 Fabrice Mouhartem 2, 1 Khoa Nguyen 3
1 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : Group signatures are an important anonymity primitive allowing users to sign messages while hiding in a crowd. At the same time, signers remain accountable since an authority is capable of de-anonymizing signatures via a process called opening. In many situations, this authority is granted too much power as it can identify the author of any signature. Sakai et al. proposed a flavor of the primitive, called Group Signature with Message-Dependent Opening (GS-MDO), where opening operations are only possible when a separate authority (called " admitter ") has revealed a trapdoor for the corresponding message. So far, all existing GS-MDO constructions rely on bilinear maps, partially because the message-dependent opening functionality inherently implies identity-based encryption. This paper proposes the first GS-MDO candidate based on lattice assumptions. Our construction combines the group signature of Ling, Nguyen and Wang (PKC'15) with two layers of identity-based encryption. These components are tied together using suitable zero-knowledge argument systems.
Type de document :
Communication dans un congrès
14th International Conference on Applied Cryptography and Network Security (ACNS 2016), Jun 2016, Guildford, United Kingdom. Springer, 2016, Applied Cryptography and Network Security (ACNS 2016). <http://acns2016.sccs.surrey.ac.uk/>
Liste complète des métadonnées


https://hal.inria.fr/hal-01302790
Contributeur : Benoit Libert <>
Soumis le : vendredi 15 avril 2016 - 09:31:51
Dernière modification le : mardi 15 novembre 2016 - 11:12:46
Document(s) archivé(s) le : samedi 16 juillet 2016 - 11:00:13

Fichier

gs-mdo.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01302790, version 1

Collections

Citation

Benoît Libert, Fabrice Mouhartem, Khoa Nguyen. A Lattice-Based Group Signature Scheme with Message-Dependent Opening. 14th International Conference on Applied Cryptography and Network Security (ACNS 2016), Jun 2016, Guildford, United Kingdom. Springer, 2016, Applied Cryptography and Network Security (ACNS 2016). <http://acns2016.sccs.surrey.ac.uk/>. <hal-01302790>

Partager

Métriques

Consultations de
la notice

267

Téléchargements du document

238