Kryptografie, 5th Edition

14 Kryptografische Hashfunktionen

Aus dem Kapitel über asymmetrische Verschlüsselung ist Ihnen sicherlich noch folgende Tatsache bekannt: Asymmetrische Verschlüsselungsverfahren wie RSA sind deutlich langsamer als symmetrische. In der Praxis verwenden Alice und Bob solche Verfahren daher nie für ganze Nachrichten, sondern stets nur für die Übertragung eines Schlüssels. Ein ähnliches Problem stellt sich bei digitalen Signaturen, wo ähnliche oder gar die gleichen Verfahren eingesetzt werden. Das blockweise Signieren einer längeren Nachricht kann für die Absenderin zu einer aufwendigen Angelegenheit werden, das spätere Verifizieren für Empfänger ...