Domanda

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

È stato utile?

Soluzione

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.

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow
scroll top