Shorter and Faster Identity-Based Signatures with Tight Security in the (Q)ROM from Lattices - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

Shorter and Faster Identity-Based Signatures with Tight Security in the (Q)ROM from Lattices

Résumé

We provide identity-based signature (IBS) schemes with tight security against adaptive adversaries, in the (classical or quantum) random oracle model (ROM or QROM), in both unstructured and structured lattices, based on the SIS or RSIS assumption. These signatures are short (of size independent of the message length). Our schemes build upon a work from Pan and Wagner (PQCrypto'21) and improve on it in several ways. First, we prove their transformation from nonadaptive to adaptive IBS in the QROM. Then, we simplify the parameters used and give concrete values. Finally, we simplify the signature scheme by using a non-homogeneous relation, which helps us reduce the size of the signature and get rid of one costly trapdoor delegation. On the whole, we get better security bounds, shorter signatures and faster algorithms.

Mots clés

Fichier principal
Vignette du fichier
eprint_v2.pdf (949.04 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04107694 , version 1 (26-05-2023)

Identifiants

Citer

Éric Sageloli, Pierre Pébereau, Pierrick Méaux, Céline Chevalier. Shorter and Faster Identity-Based Signatures with Tight Security in the (Q)ROM from Lattices. 21st International Conference on Applied Cryptography and Network Security, Jun 2023, Kyoto, Japan. pp.634--663, ⟨10.1007/978-3-031-33488-7_24⟩. ⟨hal-04107694⟩
46 Consultations
17 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More