10 lines
712 B
TeX
10 lines
712 B
TeX
\chapter{Hashfunktionen}
|
|
Eine Hashfunktion dient als \say{digitaler Fingerabdruck} einer Nachricht.
|
|
Es wird für jede nachricht ein (nahezu) eindeutiger Wert einer festen Länge bestimmt.
|
|
Eine Abbildung $H:\mathscr M \rightarrow {\mathbb{Z}_2}^l$,
|
|
die von der Nachrichtenmenge $mathscr M$ auf eine Bitfolge mit fester Länge $l$ abbildet,
|
|
wird als Hashfunktion bezeichnet, falls gilt:
|
|
\begin{enumerate}
|
|
\item $H$ ist eine \say{Einwegsfunktion} (es gibt keinen effizienten Algorithmus zum Auffinden eines Urbilds)
|
|
\item $H$ ist \say{kollisionsfrei} (es gibt keinen effizienten Algorithmus zum finden weiterer Nachrichten mit dem gleichen Hashwert)
|
|
\end{enumerate} |