Question

I would like to ask, if there is weight distribution equation for hash function or not?

like in channel coding theory there was weight enumerator equation for reed-solmon which give you the number of words of wight i.

Thanks

Was it helpful?

Solution

If you mean cryptographic hash function, then certainly not. Ideally cryptographic hash function can have any value, so every word of a given length is possible under a cryptographic hash function. Reed-Solomon codes are linear codes, and the minimal weight of each word is the distance of the code, and it is in no way similar to a hash function.

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top