conv.

← The whole story
Security
Claude AI finds seed-independent collisions in popular hash functions

Detailed analysis shows most fast hashes fail under adversarial inputs

2 Sep 20 8:55 AM · 3d ago · 1 post · 1 source · development 2 of 4

Ahle's blog post explains that Claude Fable analysis of SMhasher test suite found most popular hashes perform terribly on adversarial inputs—at least 20 bits below expectation. Some hashes with published proofs were verified in Lean, while errors were found in others.

Detailed analysis shows most fast hashes fail under adversarial inputs
compsci,math

“It found that most of them have inputs on which they perform terribly—at least 20 bits below expectation. A few hashes have published proofs, and Fable was able to find mistakes in some and verify others in Lean.”

Thomas Ahle

Thomas Ahle Researcher/blog authorClaude Fable AI analysis tool

The whole story postscomments the bright band is this development · numbered dots are the others · click one to jump

Peak 2 pieces in one hour at Sep 20, 2 PM; 9 pieces over 4 days (4 posts · 5 comments) Sep 20, 7 AM — 1 piece · 1 post — Reddit 1Sep 20, 8 AM — 1 piece · 1 post — Hacker News 1Sep 20, 9 AM — quietSep 20, 10 AM — quietSep 20, 11 AM — quietSep 20, 12 PM — quietSep 20, 1 PM — quietSep 20, 2 PM — 2 pieces · 1 post · 1 comment — Lobsters 1, Reddit 1Sep 20, 3 PM — quietSep 20, 4 PM — quietSep 20, 5 PM — 1 piece · 1 comment — Reddit 1Sep 20, 6 PM — quietSep 20, 7 PM — quietSep 20, 8 PM — quietSep 20, 9 PM — quietSep 20, 10 PM — quietSep 20, 11 PM — quietSep 21, 12 AM — 1 piece · 1 comment — Lobsters 1Sep 21, 1 AM — quietSep 21, 2 AM — 1 piece · 1 comment — Lobsters 1Sep 21, 3 AM — 1 piece · 1 post — Hacker News 1Sep 21, 4 AM — quietSep 21, 5 AM — 1 piece · 1 comment — Lobsters 1Sep 21, 6 AM — quietSep 21, 7 AM — quietSep 21, 8 AM — quietSep 21, 9 AM — quietSep 21, 10 AM — quietSep 21, 11 AM — quietSep 21, 12 PM — quietSep 21, 1 PM — quietSep 21, 2 PM — quietSep 21, 3 PM — quietSep 21, 4 PM — quietSep 21, 5 PM — quietSep 21, 6 PM — quietSep 21, 7 PM — quietSep 21, 8 PM — quietSep 21, 9 PM — quietSep 21, 10 PM — quietSep 21, 11 PM — quietSep 22, 12 AM — quietSep 22, 1 AM — quietSep 22, 2 AM — quietSep 22, 3 AM — quietSep 22, 4 AM — quietSep 22, 5 AM — quietSep 22, 6 AM — quietSep 22, 7 AM — quietSep 22, 8 AM — quietSep 22, 9 AM — quietSep 22, 10 AM — quietSep 22, 11 AM — quietSep 22, 12 PM — quietSep 22, 1 PM — quietSep 22, 2 PM — quietSep 22, 3 PM — quietSep 22, 4 PM — quietSep 22, 5 PM — quietSep 22, 6 PM — quietSep 22, 7 PM — quietSep 22, 8 PM — quietSep 22, 9 PM — quietSep 22, 10 PM — quietSep 22, 11 PM — quietYesterday, 12 AM — quietYesterday, 1 AM — quietYesterday, 2 AM — quietYesterday, 3 AM — quietYesterday, 4 AM — quietYesterday, 5 AM — quietYesterday, 6 AM — quietYesterday, 7 AM — quietYesterday, 8 AM — quietYesterday, 9 AM — quietYesterday, 10 AM — quietYesterday, 11 AM — quietYesterday, 12 PM — quietYesterday, 1 PM — quietYesterday, 2 PM — quietYesterday, 3 PM — quietYesterday, 4 PM — quietYesterday, 5 PM — quietYesterday, 6 PM — quietYesterday, 7 PM — quietYesterday, 8 PM — quietYesterday, 9 PM — quietYesterday, 10 PM — quietYesterday, 11 PM — quietToday, 12 AM — quietToday, 1 AM — quietToday, 2 AM — quiet 1–234
1–2Detailed analysis shows most fast hashes…3Ahle clarifies methodology amid post…4Researcher reframes findings as bugs…
Sep 21Sep 22yesterdaynow · 3:45 AM ET

All 4 developments of Claude AI finds seed-independent collisions in popular hash… →

RedditHacker NewsLobsters