Checksum
Subject: Computer and Technology noun /ˈtʃɛk.sʌm/ 1 definition
- data-integrity
- error-detection
- computer-networking
- data-storage
-
Definition (noun)
Entry #118 · UpdatedA Checksum is a small, fixed-size numerical value computed from an arbitrary block of digital data to verify its integrity after network transmission or storage retrieval. Generated by feeding the input bytes through a deterministic algorithm, the checksum is stored or transmitted alongside the payload so that a receiver or storage controller can repeat the calculation and flag any discrepancy caused by bit flips, noise, or truncation. Unlike error-correcting codes, a standard checksum detects faults without containing enough redundant information to reconstruct lost bits, and non-cryptographic checksums are designed solely to catch accidental corruption rather than defend against intentional tampering.
Common Types
Modular Sum and Complement Checksums: Add fixed-width data words using modular or one's-complement arithmetic—as in IPv4, TCP, and UDP packet headers—to detect transmission errors with minimal CPU overhead.
Cyclic Redundancy Check (CRC): Interprets data as coefficients of a binary polynomial and calculates the remainder after division by a fixed generator polynomial, reliably catching burst errors in Ethernet frames, disk sectors, and ZIP archives.
Fletcher and Adler Checksums: Track two running sums across the input stream (such as Fletcher-32 and Adler-32 in zlib) to detect byte-order swaps and multi-bit errors that simple additive sums miss while remaining fast in software.
Cryptographic Checksums: Apply collision-resistant hash functions such as SHA-256 or BLAKE3—commonly published in manifest files like
SHA256SUMS—to verify downloaded software packages and archives against both random corruption and malicious modification.
Example
When a network interface card transmits an Ethernet frame, it appends a 32-bit CRC checksum calculated across the frame's header and payload in the Frame Check Sequence field. The receiving switch recomputes the CRC upon arrival and drops the frame if the calculated value differs from the trailing checksum, preventing electrical interference from passing corrupted data up the network stack.