From Digital to Homomorphic Signature Schemes

Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)


A signature is a cryptographic primitive providing integrity and authenticity. Integrity means that the message signed has not been modified. Authenticity refers to the possibility of identifying its origin. In this chapter, first digital signature schemes are described and their security properties are discussed. Afterwards, the differences between those signature schemes and their homomorphic counterparts are highlighted and corresponding definitions are provided.


Homomorphic Signature Schemes Known-message Attack Adaptive Chosen-message Attacks Existential Forgery Public Key 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 34.
    Freeman DM (2012) Improved security for linearly homomorphic signatures: a generic framework. In: Public key cryptography–PKC 2012. Springer, Berlin, pp 697–714CrossRefGoogle Scholar
  2. 40.
    Goldwasser S, Micali S, Rivest RL (1988) A digital signature scheme secure against adaptive chosen-message attacks. SIAM J Comput 17(2):281–308MathSciNetCrossRefzbMATHGoogle Scholar
  3. 46.
    Johnson R, Molnar D, Song DX, Wagner D (2002) Homomorphic signature schemes. In: Topics in cryptology - CT-RSA 2002, the cryptographer’s track at the RSA conference, 2002, San Jose, CA, February 18–22, 2002, proceedings, pp 244–262Google Scholar
  4. 48.
    Katz J (2010) Digital signatures. Springer, BerlinCrossRefzbMATHGoogle Scholar
  5. 56.
    Menezes AJ, Van Oorschot PC, Vanstone SA (1996) Handbook of applied cryptography. CRC Press, Boca Raton, FLCrossRefzbMATHGoogle Scholar
  6. 57.
    Molnar D (2003) Homomorphic signature schemes. PhD thesis, CiteseerGoogle Scholar

Copyright information

© The Author(s) 2016

Authors and Affiliations

  1. 1.Theoretische InformatikTechnische Universität DarmstadtDarmstadtGermany

Personalised recommendations