Extension von Hashfunktionen

Bisher haben wir Hashfunktionen der Art $\text{[math]}$ mit $\text{[math]}$ und festen Werten $\text{[math]}$ und $\text{[math]}$ betrachtet. Wir wollen nun die Funktion $\text{[math]}$ ausdehnen, indem wir die Hashfunktionen für beliebige endliche 0,1-Folgen definieren, also Hashfunktionen der Art $\text{[math]}$ betrachten.

Hierzu zerlegen wir einen String $\text{[math]}$ mit Länge $\text{[math]}$ in $\text{[math]}$ Teilstrings $\text{[math]}$ , wie folgt:

\text{[math]}

Dann bildet man die Strings $\text{[math]}$ mit $\text{[math]}$ für $\text{[math]}$ und $\text{[math]}$ jeweils der Länge $\text{[math]}$ . Weiter sei $\text{[math]}$ die Binärdarstellung der Zahl $\text{[math]}$ . Mit

\text{[math]}

ist der Hashwert dann $\text{[math]}$ .