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

有帮助吗?

解决方案

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.

许可以下: CC-BY-SA归因
不隶属于 StackOverflow
scroll top