top | item 42289972

(no title)

ujikoluk | 1 year ago

Very cool article, love these.

> This brute force approach would work for short codes, but not for long ones. To generate all of the length 10 sequences would require computing about a billion hashes (8^10). That would work on my laptop, but length 11 codes (8 billion hashes) would be take a while, and 12 (68 billion hashes) would be a stretch.

We live in the future though. 68 billion hashes is absolutely possible on a laptop.

discuss

order

echoangle|1 year ago

Also, the hash function shown should be easier to do than a „real“ cryptographic hash, right? The hash function looks pretty simple compared to something that’s artificially designed to take a lot of time to compute.

bbayles|1 year ago

Yeah, for sure. It's as expensive to generate the permutations as it is to do the hashing in this case!