Paper 2006/296
On the Generic Construction of Identity-Based Signatures with Additional Properties
David Galindo, Javier Herranz, and Eike Kiltz
Abstract
It has been demonstrated by Bellare, Neven, and Namprempre (Eurocrypt 2004) that identity-based signature schemes can be generically constructed from standard digital signature schemes. In this paper we consider the following natural extension: is there a generic construction of ``identity-based signature schemes with additional properties'' (such as identity-based blind signatures, verifiably encrypted signatures, ...) from standard signature schemes with the same properties? Our results show that this is possible for a number of properties including proxy signatures; (partially) blind signatures; verifiably encrypted signatures; undeniable signatures; forward-secure signatures; (strongly) key insulated signatures; online/offline signatures; threshold signatures; and (with some limitations) aggregate signatures. Using well-known results for standard signature schemes, we conclude that explicit identity-based signature schemes with additional properties can be constructed, enjoying sometimes better properties than specific schemes proposed until know. In particular, our work implies the existence of identity-based signatures with additional properties that are provably secure in the standard model, do not need bilinear pairings, or can be based on general assumptions.
Note: Publication details have been added
Metadata
- Available format(s)
-
PDF
PS
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. An extended abstract of this paper appeared in Advances in Cryptology --- ASIACRYPT '06. This is the extended version, published in: Advances in Mathematics of Communications, Volume 4, Issue 4, pp. 453-483, 2010
- Keywords
- Signatures with Additional PropertiesIdentity-Based Cryptography
- Contact author(s)
- kiltz @ cwi nl
- History
- 2010-11-24: last of 2 revisions
- 2006-08-30: received
- See all versions
- Short URL
- https://ia.cr/2006/296
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2006/296,
author = {David Galindo and Javier Herranz and Eike Kiltz},
title = {On the Generic Construction of Identity-Based Signatures with Additional Properties},
howpublished = {Cryptology {ePrint} Archive, Paper 2006/296},
year = {2006},
url = {https://eprint.iacr.org/2006/296}
}
