🎲 Oh, the joys of #hashing your way to oblivion! It's somehow "groundbreaking" that the #math behind hash collisions is akin to picking a random box 🤯. Who knew computer science could be distilled into a carnival game? 🎪📚
https://kevingal.com/blog/collisions.html #hashcollisions #computerscience #carnivalgame #groundbreaking #HackerNews #ngated
The probability of a hash collision

Exploring the math behind hash collisions.

@lea @lunch I mean, I could understand if for #FAT32 they'd set it to just below 2GiB per file since that's it's maximum.

So yes, we should refuse to accomondate FAT32 or any other legacy filesystem of that matter because even #ext2 supports 16GiB file size at the bare minimum...

As I'm confident that 2012 low-end CPU didn't even have hardware-acceleration, and #hashing on #BitTorrent is solely done to prevent bitflips and enshure it's complete as malicious attacks like #HashCollisions on a torrent are rare and would likely fail due to exceeding the file size as per metadata...

File Allocation Table - Wikipedia

Just downloading some updates and checking #SHA hashes, like you do. Insofar as people actually bother, I wonder how many people just look at the first few digits and the last few digits and call it a day. Which raises a question: has anyone ever explored the idea of hash "partial" collisions in a crypto context? I.e. if the first and last 8 hex digits are the same, but the middle could differ. Might be a useful thing for some attackers trying to deposit nasty things in public repositories. #Malware #HashCollisions #Cryptography #Software #InfoSec #SupplyChain