Summary: It has been stated, respectively, demonstrated by A. Shamir [Lect. Notes Comput. Sci. 196, 47–53 (1985; Zbl 1359.94626)], respectively, M. Bellare, G. Neven and C. Namprempre [in: Advances in cryptology – EUROCRYPT 2004. International conference on the theory and applications of cryptographic techniques, Interlaken, Switzerland, May 2–6, 2004. Proceedings. Berlin: Springer. Lecture Notes in Computer Science 3027, 268–286 (2004; Zbl 1120.94309)] 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, \(\ldots \)) 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.