Trapdoor One-Way Hash Function

A function $f:{0,1}^(l(n))×{0,1}^n->{0,1}^(m(n))$ is a trapdoor one-way hash function if is a trapdoor one-way function and is also a one-way hash function, i.e., if, additionally given and , it is hard to find a message such that .

See also

Trapdoor One-Way Function

Explore with Wolfram|Alpha

More things to try:

Cite this as:

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

Subject classifications