Let (Gen, H) be a collision-resistant hash function, where H maps strings of length 2n to strings of length n. Prove that the function family (Gen, Samp, H) is one-way, where Samp is the trivial algorithm that samples a uniform string of length 2n.

icon
Related questions
Question

Let (Gen, H) be a collision-resistant hash function, where H maps strings of length 2n to strings of length n. Prove that the function family (Gen, Samp, H) is one-way, where Samp is the trivial algorithm that samples a uniform string of length 2n.

Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer