New answers tagged

2 votes
Accepted

How easy is it to know how many preimages an image might have, given that there's at least one (preimage, image) pair?

A common classical model for an ideal hash function is a random oracle. That's an hypothetical device accepting an input $x$ (here a $m+1$-bit bitstring) and then producing an output $y$ (here a $m$-...
  • 126k

Top 50 recent answers are included