Hashing, MACs, RSA Sandy Kutin CSPP 532 7/17/01 Rehash: Why do we hash? zHash functions: boil long message down to a few bits zAlice signs hash with.