On the generic construction of identity-based signatures with additional properties
David Galindo, Javier Herranz, Eike Kiltz · Advances in Mathematics of Communications · 2010
It has been stated / demonstrated by Shamir (Crypto 1984) / Bellare,Neven, and Namprempre (Eurocrypt 2004) that identity-based signatureschemes can be generically constructed from standard digitalsignature schemes. In this paper we consider the following naturalextension: is there a generic construction of 'identity-basedsignature schemes with additional properties'' (such asidentity-based blind signatures, verifiably encrypted signatures,...) from standard signature schemes with the same properties? Ourresults show that this is possible for a number of propertiesincluding proxy signatures; (partially) blind signatures; verifiablyencrypted signatures; undeniable signatures; forward-securesignatures; (strongly) key insulated signatures; online/offlinesignatures; threshold signatures; and (with some limitations)aggregate signatures. Using well-known results for standard signature schemes, we concludethat explicit identity-based signature schemes with additionalproperties can be constructed, enjoying sometimes better propertiesthan specific schemes proposed until now. In particular, our workimplies the existence of identity-based signatures with additionalproperties that are provably secure in the standard model, do notneed bilinear pairings, or can be based on general assumptions.