Skip to main content

Research Repository

Advanced Search

Short structure-preserving signatures

Ghadafi, Essam


Essam Ghadafi
Senior Lecturer in Computer Science


© Springer International Publishing Switzerland 2016. We construct a new structure-preserving signature scheme in the efficient Type-III asymmetric bilinear group setting with signatures shorter than all existing schemes. Our signatures consist of 3 group elements from the first source group and therefore they are shorter than those of existing schemes as existing ones have at least one component in the second source group whose elements bit size is at least double that of their first group counterparts. Besides enjoying short signatures, our scheme is fully re-randomizable which is a useful property for many applications. Our result also consti- tutes a proof that the impossibility of unilateral structure-preserving signatures in the Type-III setting result of Abe et al. (Crypto 2011) does not apply to constructions in which the message space is dual in both source groups. Besides checking the well-formedness of the message, verifying a signature in our scheme requires checking 2 Pairing Product Equations (PPE) and require the evaluation of only 5 pairings in total which matches the best existing scheme and outperforms many other existing ones. We give some examples of how using our scheme instead of existing ones improves the efficiency of some existing cryptographic pro- tocols such as direct anonymous attestation and group signature related constructions.


Ghadafi, E. (2016). Short structure-preserving signatures. Lecture Notes in Artificial Intelligence, 9610, 305-321.

Journal Article Type Conference Paper
Acceptance Date Feb 2, 2016
Publication Date Jan 1, 2016
Journal Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Print ISSN 0302-9743
Electronic ISSN 1611-3349
Publisher Springer Verlag
Peer Reviewed Peer Reviewed
Volume 9610
Pages 305-321
Book Title Topics in Cryptology - CT-RSA 2016
Keywords structure-preserving, digital signatures, bilinear groups
Public URL
Publisher URL
Additional Information Additional Information : The final publication is available at Springer via


You might also like

Downloadable Citations