This is valid on a single unlisted assumption: The hash function has equal distribution. If your has function ends by multipliying the has value by 4, for example, your number of possible boxes is 1/4th the otherwise expected value based on the size of the hash output
Colloidal@programming.dev
on 05 Jul 13:51
nextcollapse
The assumption is there though.
Wouldn’t multiplying the hash simply relabel the hash sites, as hashes non divisible by the factor simply be not accessible/not exist?
threaded - newest
This is valid on a single unlisted assumption: The hash function has equal distribution. If your has function ends by multipliying the has value by 4, for example, your number of possible boxes is 1/4th the otherwise expected value based on the size of the hash output
The assumption is there though.
Wouldn’t multiplying the hash simply relabel the hash sites, as hashes non divisible by the factor simply be not accessible/not exist?
Of course. That’s one of the basic requirements for something to be an actual hash function.
.