On the Generic Construction of Identity-Based Signatures with Additional Properties

  • David Galindo
  • Javier Herranz
  • Eike Kiltz
Conference paper

DOI: 10.1007/11935230_12

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4284)
Cite this paper as:
Galindo D., Herranz J., Kiltz E. (2006) On the Generic Construction of Identity-Based Signatures with Additional Properties. In: Lai X., Chen K. (eds) Advances in Cryptology – ASIACRYPT 2006. ASIACRYPT 2006. Lecture Notes in Computer Science, vol 4284. Springer, Berlin, Heidelberg

Abstract

It has been demonstrated by Bellare, Neven, and Namprempre (Eurocrypt 2004) that identity-based signature schemes can be constructed from any PKI-based signature scheme. 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 PKI-based signature schemes with the same properties? Our results show that this is possible for great 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 PKI-based schemes, we conclude that such identity-based signature schemes with additional properties can be constructed, enjoying some 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.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • David Galindo
    • 1
  • Javier Herranz
    • 2
  • Eike Kiltz
    • 2
  1. 1.Institute for Computing and Information SciencesRadboud UniversityNijmegenThe Netherlands
  2. 2.Centrum voor Wiskunde en InformaticaAmsterdamThe Netherlands

Personalised recommendations