SHA (secure hash algorithm )

Der Secure Hash Algorithm (SHA) wurde vom National Institute of Standards and Technology (NIST) in Verbindung mit der National Security Agency (NSA) entwickelt und wird innerhalb des DSA-Algorithmus für digitale Signaturen verwendet.

Der SHA-Algorithmus kann Nachrichten beliebiger Länge verarbeiten, wobei die einzelnen Eingabeblöcke eine maximale Länge von 512 Bit haben. Damit die maximale Datenblocklänge erreicht wird, arbeitet der Algorithmus mit Padding und Füll-Bits, damit die Eingabedateien ein Vielfaches von 512 Bit betragen. Es folgt eine Verkettung der Datenblöcke, gefolgt von einer Aufteilung in 32 Bit kleine Teilblöcke und einer erneuten Verkettung.

Der SHA-Algorithmus arbeitet mit einem Eingabeblock von 512 Bit Länge, einer Prüfsumme von 160 Bit und 80 Schritten pro Datenblock. Dazu kommen nichtlineare Funktionen und mehrere Additionskonstante.

Das Verfahren gilt als sehr sicher. Der ursprüngliche Algorithmus von 1994 wurde frühzeitig modifiziert und neu bezeichnet. SHA-0 steht für die ursprüngliche Version, SHA-1 für eine verbesserte Version mit hoher Sicherheit bei einer Schlüssellänge von 160 Bit.