From: Aviel David Rubin <rubin@citi.umich.edu>
Date: Mon, 31 Jan 94 10:53:08 PST
To: cypherpunks@toad.com
Subject: Properties of hash functions
Message-ID: <9401311850.AA29226@toad.com>
MIME-Version: 1.0
Content-Type: text/plain


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