Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Group Signature without Random Oracles from Randomizable Signatures

Abstract : Group signature is a central tool for privacy-preserving protocols , ensuring authentication, anonymity and accountability. It has been massively used in cryptography, either directly or through variants such as direct anonymous attestations. However, it remains a complex tool, especially if one wants to avoid proving security in the random oracle model. In this work, we propose a new group signature scheme proven secure without random oracles which significantly decreases the complexity in comparison with the state-of-the-art. More specifically, we halve both the size and the computational cost compared to the most efficient alternative in the same model. Moreover, our construction is also competitive against the most efficient ones in the random oracle model. Our construction is based on a tailored combination of two popular signatures , which avoids the explicit use of encryption schemes or zero-knowledge proofs while signing. It is flexible enough to achieve security in different models and is thus suitable for most contexts.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download
Contributor : Rémi Clarisse <>
Submitted on : Monday, September 21, 2020 - 11:23:49 AM
Last modification on : Wednesday, October 14, 2020 - 4:08:55 AM


Files produced by the author(s)


  • HAL Id : hal-02944136, version 1


Rémi Clarisse, Olivier Sanders. Group Signature without Random Oracles from Randomizable Signatures. 2020. ⟨hal-02944136⟩



Record views


Files downloads