Skip to main content
SpringerLink
Log in

Digital Signatures

  • Living reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 49 Accesses

Synonyms

Signatures

Definition

In general, given a message M, the digital signature of M generated by a signer S is a bit string univocally bound to M and some secret key known only by S. In practice, since digital signature schemes are based on asymmetric cryptography, the digital signature of M generated by S is a bit string dependent on M and the private key of S. Digital signature schemes have the property that signatures generated with a private key can be validated only by the corresponding public key. This ensures the authenticity of the message. Moreover, any modification on the signed message will invalidate the signature itself. This means that if the signature is validated it provides an evidence that the message has not been altered after the digital signature has been applied on it. This ensures the integrity of the message.

Historical Background

The notion of digital signature appeared in 1976 in a paper by Diffie and Hellman [1], where it has been introduced, for the...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Recommended Reading

  1. Diffie W, Hellman M. New directions in cryptography. IEEE Trans Inf Theory. 1976;IT-22(6):644–54.

    Article  MathSciNet  MATH  Google Scholar 

  2. Jonsson J, Kaliski B. Public-Key Cryptography Standards (PKCS) No. 1: RSA Cryptography. Request for Comments 3447, Feb 2003.

    Google Scholar 

  3. Kravitz DW. Digital signature algorithm. 1993. U.S. Patent No. 5, 231, 668.

    Google Scholar 

  4. Menezes AJ, van Oorschot PC, Vanstone SA. Handbook of applied cryptography. CRC; 1996.

    Google Scholar 

  5. Ntional Institute of Standards and Technology. Secure Hash Standard. Federal Information Processing Standards Publication, FIPS 180–1, 1995.

    Google Scholar 

  6. National Institute of Standards and Technology. Digital Signature Standard (DSS). Federal Information Processing Standards Publication, FIPS 186–2, 2000.

    Google Scholar 

  7. Rivest RL, Shamir A, Adleman LM. A method for obtaining digital signatures and public-key cryptosystems. Commun ACM. 1978;21:120–6.

    Google Scholar 

  8. World Wide Web Consortium. XML-Signature Syntax and Processing. W3C Recommendation, 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Insubria, Varese, Italy

    Barbara Carminati

Authors
  1. Barbara Carminati
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Barbara Carminati .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, Georgia, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, Ontario, Canada

    M. Tamer Özsu

Section Editor information

  1. DiSTA, Univ. of Insubria, Via Mazzini, 5, 21100, Varese, Italy

    Elena Ferrari

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this entry

Cite this entry

Carminati, B. (2014). Digital Signatures. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_131-2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-7993-3_131-2

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Online ISBN: 978-1-4899-7993-3

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation