Advances in Mathematics of Communications (AMC)

On the generic construction of identity-based signatures with additional properties

Pages: 453 - 483, Volume 4, Issue 4, November 2010      doi:10.3934/amc.2010.4.453

       Abstract        References        Full Text (448.7K)       Related Articles

David Galindo - University of Luxembourg, L-1359, Luxembourg, Luxembourg (email)
Javier Herranz - Dept. Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, Barcelona, 08034, Spain (email)
Eike Kiltz - Ruhr-University Bochum, Bochum, D-44780, Germany (email)

Abstract: It has been stated / demonstrated by Shamir (Crypto 1984) / 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 now. 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.

Keywords:  Signatures with additional properties, identity-based cryptography.
Mathematics Subject Classification:  Primary: 94A60; Secondary: 68P25, 03F20.

Received: November 2009;      Available Online: November 2010.