TOPICS
Search

One-Way Hash Function


A function H that maps an arbitrary length message M to a fixed length message digest MD is a one-way hash function if

1. It is a one-way function.

2. Given M and H(M), it is hard to find a message M^'!=M such that H(M^')=H(M).


See also

Hash Function, One-Way Function, Trapdoor One-Way Function

Explore with Wolfram|Alpha

References

Bakhtiari, S.; Safavi-Naini, R.; and Pieprzyk, J. Cryptographic Hash Functions: A Survey. Technical Report 95-09, Department of Computer Science, University of Wollongong, July 1995. ftp://ftp.cs.uow.edu.au/pub/papers/1995/tr-95-09.ps.Z.

Referenced on Wolfram|Alpha

One-Way Hash Function

Cite this as:

Weisstein, Eric W. "One-Way Hash Function." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/One-WayHashFunction.html

Subject classifications