Paper 2023/489 Original: eprint.iacr.org/2023/489 ↗
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 non-adaptive 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.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2023-05-26: last updated
- 2023-04-04: published
- Short URL
- https://ia.cr/2023/489
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2023/489,
author = {Eric Sageloli and Pierre Pébereau and Pierrick Méaux and Céline Chevalier},
title = {Shorter and Faster Identity-Based Signatures with Tight Security in the (Q)ROM from Lattices},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/489},
year = {2023},
url = {https://eprint.iacr.org/2023/489}
}