Hasfunktionen H {0,1}* -> {0,1}^n

- Bilden einen Bitstring m € {0,1}* belieber Länge auf einem Bitstring h € {0,1}^n fester Länge n € N ab - Kryptographie Hashfunktionen müssen bestimmte Anforderungen erfüllen - nicht injektiv: Kollisionen möglich bei H(m) = H(n) mit n!=m