Digital Signature
Subject: Computer and Technology noun /ˈdɪdʒ.ɪ.təl ˈsɪɡ.nə.tʃər/ 1 definition
- asymmetric-cryptography
- information-security
- data-integrity
- public-key-infrastructure
-
Definition (noun)
Entry #26 · UpdatedA 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
.sigfile alongside the download. When a user installs the update, their package manager verifies the.sigfile against the maintainer's trusted public key and aborts the installation if even a single byte was altered in transit.