3 ms·
Should be: Hans Peter Luhn and the Birth of the Checksum Algorithm Ctrl+F the article for "hash". What Luhn invented was a checksum, one that is apparently sti
by lucb1e 9y ago
Should be: Hans Peter Luhn and the Birth of the Checksum Algorithm
Ctrl+F the article for "hash". What Luhn invented was a checksum, one that is apparently still used today in IMEIs (among other things), but the article says nothing about him furthering checksums into hash functions (and there is quite a distinction). Sure, a hash function can hardly be invented without going through the checksum stage, but it's like saying the person who discovered there's oil in the ground invented cars just because he laid the foundation.
- kevinwang 9y agoAren't checksum functions suitable hash functions though?
- kaoD 9y agoThey are. I suspect GP is confused with cryptographic hash functions which are a strict subset.
- mschaef 9y ago> What Luhn invented was a checksum, Agreed there is a distinction, but he invented hashing too. Citations: https://mitpress.mit.edu/books/ibms-early-computers https://mitpress.mit.edu/books/ibms-early-computers https://en.wikipedia.org/wiki/Hash_table https://en.wikipedia.org/wiki/Hash_table
- MayeulC 9y agoReading a bit further into the article, I believe it does. Look for "buckets". Of course, it also touches the checksum problem, with it being explicitly called "checksum", not "hash".
- beagle3 9y agoLuhn's checksum can discover any single digit error, but there's a stronger checksum algorithm that can also discover any transposition: https://en.wikipedia.org/wiki/Verhoeff_algorithm https://en.wikipedia.org/wiki/Verhoeff_algorithm