// COMPLETE THREAD

Properties of hash functions

1 expanded post · every known parent and child

NODE f55d0e0dProperties of hash functions Aviel David Rubin <rubin@citi.umich.edu>Mon, 31 Jan 94 10:53:08 PST

Does anyone know the following, or can someone point me to the
proper references?

What properties are preserved by hash functions? For example, take
x = MD5(Y). Now, say that Y is a quadradic residue mod N, is it
the case that x is also a quadradic residue mod N? Are there any
interesting properties that are preserved by frequently used hash
functions?

Thanks a lot for any help,
Avi Rubin