mjhjmtu

Hashing is useful for checking that an input matches expectations without giving away the stored expected version - so confirming passwords etc.

But are there other use cases? In general, cryptographic storage so data is retrievable seems to be the norm.

• Data integrity is another usage. For example, when you want to send/download data, you want to make sure that the data is not modified or transmitted/downloaded correctly. To achieve this the data hashed and the hash value sent/downloaded on another channel. One may see examples of this file verification on Linux ISO download pages. Of course, hashing is not enough to protect you against some attacks. Therefore you need digital signatures.




• Another one, when digitally signing the document, we first hash the document then sign the hash value. This is more efficient than signing the whole document.




• Keyed-Hash Message Authentication Code (HMAC) is a message authentication code (MAC) that involves a Cryptographic hash function and a Cryptographic key.




• Key Derivation Functions are also using hash functions to derive a key from your password plus various random sources.




• Key Stretching: making a possibly weak password more robust against brute-force attacks. PNKDF2, bcrypt, Argon2 use key stretching.




• Ratcheting: forward key chaining with no backward availability.




• A special case of hash usage is the Merkle-Tree to verify the integrity of data with low bandwidth.




• In Blockchains: hashes are a fundamental part of the blockchains.



• 
  

  Proof-of-work systems:

  
  
  

  
  

  A Proof-of-Work (PoW) system (or protocol, or function) is an economic measure to deter denial of service attacks and other service abuses such as spam on a network by requiring some work from the service requester, usually meaning processing time by a computer.

  
  

  
  
  

  Bitcoin mining and Hashcash use Proof-of-work systems.

  
  



• Constructing Stream Ciphers as in ChaCha2 in TLS 1.3. This construction uses CTR mode of operation.




• Public Key Cryptography: Trapdoor one-way functions are easy to compute hard to invert without special information. Most of the public key cryptosystems are based on Trapdoor one-way functions.




• Commitment schemes allow committing a value while keeping others hidden and give the ability to reveal at a later time.




• Lamport signature or Lamport one-time signature scheme can use one-way functions in which usually cryptographic hash functions are preferred.




• Secure Random Number Generators such as Hash_DRBG use hash functions to improve and stretch the output from a true random number generator

Applications for one-way-functions in cryptography

Hash-collisions may happen in rare cases, but are mostly disregarded here.

Data integrity

Integrity

A quick way to ensure integrity of data is to compare two hashes, where one is a previously calculated hash and the other is the newly calculated hash of the data, which is presumed to be unmodified. If the previous hash matches with the new one, then the data has in fact not been changed.

Comparing two hashes is computationally very efficient compared to "bit-by-bit" comparison of large data.

Authenticity

Downloadable files often have a checksum (usually SHA256) for that same file published as well. This way you can also compute the checksum after downloading the file. If the checksums match then you know that the file hasn't been modified, i.e. adding backdoors, viruses, worms, etc.

Passwords

I won't go into detail here, because you mainly asked for other applications than password-hashing. The main advantage of one-way-functions concerning passwords is obviously, that you don't have to store the passwords as plaintext and still can authenticate users.

Digital signatures

The function of digital signatures is basically the same as signatures on paper with ink. They ensure the authenticity of the source not of the file. They are very commonly used in Emails, this way the receiver of a message can verify that the sender is in fact the person who wrote the Email.

Proof-of-work

A popular example of proof-of-work is the mining of bitcoins, where miners have to calculate a certain hash-value. This way it's relatively easy to verify a certain value (in the example of bitcoin-mining you "verify" the integrity of the decentralized nodes in the P2P bitcoin network) but very hard to do the same work for a possible attacker.

Cryptographically secure pseudorandom number generators

CSPRNG's have a relatively wide use in cryptography, i.e:

• key generation


• salts

CSPRNGs in contrast to "normal" PSNGs must have the requirement of being one-way-functions (which again is not yet proven if such generators exist).

Key derivation function

A KDF is used to retrive several (at least one) secret keys from a master-secret-key. Keyed cryptographic hash functions are popular examples of pseudorandom functions used for key derivation.

There is a body of theorems that shows that a one-way function is sufficient to build many, many types of symmetric cryptography schemes. As the link puts it:

The existence of a one-way function implies the existence of many other useful concepts, including:

• Pseudorandom generators


• Pseudorandom function families


• Bit commitment schemes


• Private-key encryption schemes secure against adaptive chosen-ciphertext attack


• Message authentication codes


• Digital signature schemes (secure against adaptive chosen-message attack)

The existence of one-way functions also implies that there is no natural proof for $mathrmP ≠ mathrmNP$.

So yeah, useful.

Hash functions are ubiquitous in cryptography. No matter to even try to list all applications...

Just one example: signature schemes which are constructed only out of a hash -function (https://en.wikipedia.org/wiki/Hash-based_cryptography)

Hashing also has many non crypto uses. They are still used as a method for avoiding unbalanced indexes and tables, or queue allocation, and scheduling, as well as check digit calculations and fingerprinting (mda5 is still commonly used for download verification).

The intent is even distribution, hence the term "Hash" as we are stirring up the mix to even things out, to avoid hot spots and balance resources.