Skip to main content
Definition Website Computer and Technology

Digital Signature

Subject: Computer and Technology noun /ˈdɪdʒ.ɪ.təl ˈsɪɡ.nə.tʃər/ 1 definition

  1. Definition (noun)

    Entry #26 · Updated

    A Digital Signature is a cryptographic mechanism used to verify the authenticity, integrity, and origin of a digital message, software package, or document. During signing, a hashing algorithm condenses the payload into a fixed-length digest, and a signing algorithm uses the sender's private key to compute a unique signature over that digest, allowing any recipient with the matching public key to verify that the data remains unaltered and originated from that key holder. Unlike a plain checksum or a symmetric message authentication code, a digital signature enables third-party verification and non-repudiation without sharing a secret key, while relying on a trusted certificate authority or public key directory to bind the public key to a verified identity.

    Common Types

    • RSA Signatures: Generate and verify signatures using modular exponentiation grounded in the difficulty of factoring large integers (typically paired with PSS padding), providing broad compatibility across X.509 certificates and enterprise systems.

    • Elliptic Curve Digital Signature Algorithm (ECDSA): Computes signatures over elliptic curve groups to match RSA security with much smaller keys and signatures, making it standard in TLS certificates, mobile platforms, and blockchain networks.

    • Edwards-Curve Digital Signature Algorithm (EdDSA): Uses twisted Edwards curves (such as Ed25519) with deterministic nonce generation to deliver high-speed verification and prevent private-key exposure from weak random number generators.

    • Post-Quantum Signatures: Employ lattice-based or hash-based primitives—such as NIST-standardized ML-DSA and SLH-DSA—to protect signed artifacts against forgery attacks from future fault-tolerant quantum computers.

    Example

    Before publishing a release archive for a command-line tool, a maintainer computes a SHA-256 digest of the tarball and signs it with an Ed25519 private key, uploading a detached .sig file alongside the download. When a user installs the update, their package manager verifies the .sig file against the maintainer's trusted public key and aborts the installation if even a single byte was altered in transit.