Hacker News

Collisions in Hash Functions

A hash function turns any input into a short fingerprint. No two inputs should get the same one.

Here are 123 pairs that do, and you can run every one.

Verifying a Break

When a hash gets broken, you usually hear a claim and a number like 263. That's hard to check.

A collision is easy: hash both inputs and look.

Full and Weakened Hashes

  • 15 pairs break full hash functions, including MD5 and SHA-1.
  • The other 108 use weakened or modified versions.
  • The SHA-256 and SHA-3 examples do not break the full hashes.
Read on Hacker News ↗ ← Back to News

Comments

No comments yet. Start the discussion.