CORE
🇺🇦
make metadata, not war
Services
Services overview
Explore all CORE services
Access to raw data
API
Dataset
FastSync
Content discovery
Recommender
Discovery
OAI identifiers
OAI Resolver
Managing content
Dashboard
Bespoke contracts
Consultancy services
Support us
Support us
Membership
Sponsorship
Community governance
Advisory Board
Board of supporters
Research network
About
About us
Our mission
Team
Blog
FAQs
Contact us
Short structure-preserving signatures
Authors
A Fiat
A Lysyanskaya
+32 more
B Libert
D Bernhard
D Bernhard
D Boneh
D Chaum
D Chaum
D Hofheinz
E Ghadafi
E Ghadafi
E Kiltz
G Barthe
G Fuchsbauer
J Camenisch
J Groth
J Groth
JL Camenisch
JT Schwartz
M Abe
M Abe
M Abe
M Abe
M Abe
M Abe
M Abe
M Abe
M Chase
M Green
N Attrapadung
S Galbraith
T ElGamal
UM Maurer
V Shoup
Publication date
25 November 2015
Publisher
'Springer Science and Business Media LLC'
Doi
Cite
Abstract
© 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
Similar works
Full text
Open in the Core reader
Download PDF
Available Versions
Cryptology ePrint Archive
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:eprint.iacr.org:2015/961
Last time updated on 25/08/2023
UWE Bristol Research Repository
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:uwe-repository.worktribe.c...
Last time updated on 08/06/2020
Crossref
See this paper in CORE
Go to the repository landing page
Download from data provider
info:doi/10.1007%2F978-3-319-2...
Last time updated on 01/04/2019