New answers tagged

3 votes

How much entropy is lost due to collision?

If entropy is hashed with SHA-256 for example, and the input has exactly 256 entropy bits, how much is entropy reduced after hashing due to collision? Shannon entropy is then reduced by $\eta=0....
fgrieu's user avatar
  • 138k
3 votes

How much entropy is lost due to collision?

Let's assume that we have a uniform distribution. This is certainly not a given, but usually we assume that hash functions will try and have each output value be equally likely. In that case we can ...
Maarten Bodewes's user avatar
  • 91.9k
0 votes

Hash Collision: Weak and Strong Resistance

On average, against a 128-bit-long key, how many more hash computations would an attacker need to perform to break weak collision resistance compared to breaking strong collision resistance? In other ...
kelalaka's user avatar
  • 47.6k

Top 50 recent answers are included