One-way Hash Algorithm
One-way Hash Algorithm: Hash algorithms which map arbitrarily long inputs into a fixed-size output such that it is very difficult (computationally infeasible)…
Definition
Hash algorithms which map arbitrarily long inputs into a fixed-size output such that it is very difficult (computationally infeasible) to find two different hash inputs that produce the same output. Such algorithms are an essential part of the process of producing fixed- size digital signatures that can both authenticate the signer and provide for data integrity checking (detection of input modification after signature).
Alternative Definitions
- Definition 2
Hash algorithms which map arbitrarily long inputs into a fixed-size output such that it is very difficult (computationally infeasible) to find two different hash inputs that produce the same output. Such algorithms are an essential part of the process of producing fixed-size digital signatures that can both authenticate the signer and provide for data integrity checking (detection of input modification after signature). (SP 800-49; CNSSI-4009) (NISTIR)