Shorter and Faster Identity-Based Signatures with Tight Security in the (Q)ROM from Lattices - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

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

Abstract

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.

Keywords

Fichier principal
Vignette du fichier
eprint_v2.pdf (949.04 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

É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⟩
47 View
21 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More