Anforderungen an Hashfunktionen

- Effizient berechenbar > Alle m€{0,1}* muss H(m) = h einfach berechnbar sein - Einweg-Eigenschaft (Preimage Resistance) > Gegeben Hashwert h € {0,1}^n > Bestimmung eines Wertes m € {0,1}* mit m H^-1 (h) ist nicht effizient möglich - Schwache Kollisionsresistenz (2nd Preimage Resistance) > Gegeben m_1 € {0;1}* > Es ist nicht möglich zu m ein n€{0,1}* mit m!=n zu finden, s.d. gilt: H(m) = H(n) - Starke Kollisionsresistenz (Collision Resistance) > Es ist nicht effizient möglich Paare m, n€{0,1}* mit n!=m zu finden, s.d. gilt: H(n) = H(m)