Signature Schemes with Efficient Protocols and Dynamic Group Signatures from Lattice Assumptions

Abstract : A recent line of works – initiated by Gordon, Katz and Vaikuntanathan (Asiacrypt 2010) – gave lattice-based realizations of privacy-preserving protocols allowing users to authenticate while remaining hidden in a crowd. Despite five years of efforts, known constructions remain limited to static populations of users, which cannot be dynamically updated. For example, none of the existing lattice-based group signatures seems easily extendable to the more realistic setting of dynamic groups. This work provides new tools enabling the design of anonymous authen-tication systems whereby new users can register and obtain credentials at any time. Our first contribution is a signature scheme with efficient protocols, which allows users to obtain a signature on a committed value and subsequently prove knowledge of a signature on a committed message. This construction, which builds on the lattice-based signature of Böhl et al. (Eurocrypt'13), is well-suited to the design of anonymous credentials and dynamic group signatures. As a second technical contribution, we provide a simple, round-optimal joining mechanism for introducing new members in a group. This mechanism consists of zero-knowledge arguments allowing registered group members to prove knowledge of a secret short vector of which the corresponding public syndrome was certified by the group manager. This method provides similar advantages to those of structure-preserving signatures in the realm of bilinear groups. Namely, it allows group members to generate their public key on their own without having to prove knowledge of the underlying secret key. This results in a two-round join protocol supporting concurrent enrollments, which can be used in other settings such as group encryption.
Type de document :
Communication dans un congrès
Asiacrypt 2016, Dec 2016, Hanoi, Vietnam. Springer, 10032, 2016, Advances in Cryptolology - Asiacrypt 2016. 〈http://www.asiacrypt2016.com/〉
Liste complète des métadonnées

Littérature citée [74 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01267123
Contributeur : Benoit Libert <>
Soumis le : mercredi 3 février 2016 - 23:48:54
Dernière modification le : vendredi 20 avril 2018 - 15:44:26
Document(s) archivé(s) le : samedi 12 novembre 2016 - 07:24:30

Fichier

dynamic-lgsig-even-simpler.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01267123, version 1

Collections

Citation

Benoît Libert, San Ling, Fabrice Mouhartem, Khoa Nguyen, Huaxiong Wang. Signature Schemes with Efficient Protocols and Dynamic Group Signatures from Lattice Assumptions. Asiacrypt 2016, Dec 2016, Hanoi, Vietnam. Springer, 10032, 2016, Advances in Cryptolology - Asiacrypt 2016. 〈http://www.asiacrypt2016.com/〉. 〈hal-01267123〉

Partager

Métriques

Consultations de la notice

221

Téléchargements de fichiers

256