hajautus

Hajautus, or hashing, is the process of converting input data of arbitrary length into a fixed-size value, commonly called a hash code or digest. In computing, a hash function is designed to be deterministic: the same input always yields the same hash, and small changes in the input produce markedly different outputs. Hashes are used to enable fast data lookup in hash tables, to verify data integrity, and as components of security protocols when combined with other cryptographic techniques.

Hash functions are broadly divided into non-cryptographic and cryptographic families. Non-cryptographic hashes prioritize speed and uniform distribution but do not aim to resist intentional manipulation. Cryptographic hashes provide stronger properties, such as collision resistance, preimage resistance, and second-preimage resistance, making them suitable for digital signatures, software integrity checks, and blockchain technologies.

Common non-cryptographic algorithms include MurmurHash and CityHash. Common cryptographic algorithms include SHA-256, SHA-3, and BLAKE2. All hash functions produce fixed-length outputs; the output length influences the probability of collisions and the computational characteristics of the function. Security properties differ between categories and influence their appropriate uses.

Applications include hash tables for fast data retrieval, checksums for error detection, and content addressing in version control systems. In distributed systems, hashing supports techniques such as consistent hashing and distributed hash tables (DHTs) to distribute data efficiently across nodes. The term hajautus is used in Estonian-language contexts to refer to hashing.