New answers tagged collision-resistance
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....
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 ...
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 ...
Top 50 recent answers are included
Related Tags
collision-resistance × 714hash × 506
md5 × 65
sha-1 × 61
preimage-resistance × 61
sha-256 × 59
2nd-preimage-resistance × 37
cryptanalysis × 32
birthday-attack × 27
hmac × 24
sha-2 × 22
merkle-damgaard × 22
one-way-function × 20
aes × 18
sha-3 × 18
encryption × 15
rsa × 14
algorithm-design × 14
randomness × 14
brute-force-attack × 14
mac × 13
pseudo-random-function × 12
provable-security × 11
post-quantum-cryptography × 11
passwords × 11