1
vote
Can you unwind a cryptographic hash function's last round?
Nope. As a trivial case, imagine if C were one bit long. If telling you the last bit of the input was enough to make it easy to invert the hash (or find a pre-image), then I could simply try both ...
D.W.♦
- 159k
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
cryptography × 263encryption × 43
algorithms × 42
complexity-theory × 34
hash × 30
security × 24
one-way-functions × 22
pseudo-random-generators × 17
randomness × 15
discrete-mathematics × 9
number-theory × 9
hashing × 9
computer-networks × 8
information-theory × 8
proof-techniques × 7
authentication × 7
time-complexity × 6
terminology × 6
reference-request × 6
zero-knowledge-proofs × 6
probability-theory × 5
quantum-computing × 5
modular-arithmetic × 5
algorithm-analysis × 4
np-complete × 4