Kurzfassung
Eine Einweg-Hashfunktion ist eine Form der Verschlüsselung, die Daten in einen Hashwert fester Länge umwandelt, der ohne Kenntnis des ursprünglichen Algorithmus nicht rückgängig gemacht werden kann. Im Gegensatz zur Zwei-Wege-Verschlüsselung wird Einweg-Hashing verwendet, um Passwörter zu sichern, digitale Signaturen zu verifizieren und Technologien wie Bitcoin zu betreiben. Zu den gängigen Algorithmen gehören Faltung und Ziffernumstellung, die beide einen eindeutigen Schlüssel erzeugen, der praktisch nicht zu knacken ist.
Was ist eine Einweg-Hashfunktion?
Einfach ausgedrückt verwürfelt eine Hash-Funktion Daten, um sie zu verschlüsseln, wodurch sie ohne spezielle Schlüssel oder komplexe Hacking-Techniken unlesbar werden. Während es viele Arten der Zwei-Wege-Verschlüsselung gibt, handelt es sich bei Hash-Funktionen um eine Einweg-Verschlüsselung, was sie zu noch schwerer zu knackenden Codes macht. Mithilfe von Mathematik schützen Einweg-Hashfunktionen Ihre Daten.
Einweg-Hashfunktionen werden auch als Hashfunktionen, Hash-Verschlüsselung, Hashing-Algorithmen und Message-Digest-Funktionen bezeichnet. Diese Art der Verschlüsselung ist extrem sicher, da es fast unmöglich ist, den Hash-Wert zu ermitteln, es sei denn, der:die Hacker:in weiß, welcher Hash-Algorithmus verwendet wurde. Bei Standardformen der Verschlüsselung kann ein:e Hacker:in den gesamten Satz verschlüsselter Passwörter stehlen, der den Schlüssel enthalten könnte. Mit der Einweg-Hash-Verschlüsselung wird es schwieriger, den Schlüssel zu finden.
Wie funktioniert eine Einweg-Hashfunktion?
Eine Einweg-Hashfunktion beginnt mit einer Gruppe von Zeichen, dem sogenannten Schlüssel, den Sie dann auf einen Hash oder Hash-Wert abbilden, der eine bestimmte Länge hat. Moderne Hashes haben 128 Bit oder mehr; der Hash-Wert ist jedoch kürzer als die ursprüngliche Zeichenfolge.
Der Hash-Wert wird manchmal als Message Digest bezeichnet. Dieser Message Digest ist immer eindeutig, sobald Sie ihn verwürfeln. Ohne den Algorithmus zu kennen, gibt es keine Möglichkeit, den Verschlüsselungsprozess umzukehren, um das Passwort herauszufinden.
Wie funktioniert der moderne Passwort-Authentifizierungsprozess?
Bevor Computer zu unserem wichtigsten Werkzeug für die Anwendung mathematischer Algorithmen wurden, nahmen Hash-Funktionen eine Reihe von Eingaben beliebiger Größe (zum Beispiel einen langen Satz wie „Hello World“ oder „the quick brown fox jumped over the lazy dog“) und nutzten mathematische Verschlüsselung, um diese Daten in eine Tabelle oder eine ähnliche Datenstruktur einzufügen, die Elemente fester Größe enthielt. Der Hash bezieht sich auf einen Wert in der Hash-Tabelle oder der Datenstruktur. Da Computer heutzutage Einweg-Hash-Funktionen zur Verschlüsselung von Informationen verwenden, sieht der Prozess eher so aus:
- Ein:e Benutzer:in gibt ein Passwort und eine ID in den Browser ein.
- Sie senden diese Informationen über einen sicheren Link.
- Ein Authentifizierungsserver empfängt die Informationen.
- Der Server verwendet die ID, um den Message Digest der Benutzer:in zu finden, ähnlich wie Hashes ursprünglich für Datenbanken verwendet wurden.
- Das Passwort wird mit demselben Algorithmus gehasht.
- Wenn das gehashte Passwort mit dem auf dem Server übereinstimmt, wird der:die Benutzer:in authentifiziert und kann die eigenen Daten abrufen.
Was sind die gängigen Anwendungsfälle von Einweg-Hashfunktionen?
Einweg-Hashfunktionen wurden ursprünglich in Datenbanken verwendet, da es einfacher ist, eine kurze Informationszeichenfolge in einem Hash zu finden als eine vollständige, lange Zeichenfolge. Seit ihrer Entwicklung werden Einweg-Hashfunktionen häufiger bei der Verschlüsselung eingesetzt. Personen können Hashing verwenden, um digitale Signaturen zu verschlüsseln und zu entschlüsseln. Die digitale Signatur wird in einen Hashwert umgewandelt und an den Empfänger gesendet.
Wie werden Einweg-Hashfunktionen bei digitalen Signaturen und Kryptowährungen eingesetzt?
Sobald der Empfänger über den verschlüsselten Wert verfügt, verwendet der Computer dieselbe Hash-Funktion, um den Hash-Wert zu generieren. Anschließend vergleicht es dies mit der Nachricht. Wenn beide identisch sind, wurde die Nachricht fehlerfrei gesendet. Die bekannteste Anwendung von Einweg-Hashing findet sich bei Kryptowährungen wie Bitcoin. Wenn Sie in diesem unglaublich wertvollen Markt handeln möchten, ist es hilfreich, etwas über Einweg-Hash-Verschlüsselung zu wissen.
Was sind die wichtigsten Arten von Einweg-Hash-Algorithmen?
Zwei Arten von Einweg-Hash-Algorithmen umfassen:
| Algorithmus | So funktioniert's | Ausgabe/Schlüssel |
|---|---|---|
| Einklappen | Nimmt den ursprünglichen Einweg-Hash-Wert, teilt ihn in viele separate Teile auf, addiert diese Werte und verwendet die letzten vier Ziffern als Schlüssel. | Letzte vier Ziffern der summierten Teile |
| Ziffernneuanordnung | Ändert die Reihenfolge der meisten Ziffern an bestimmten Stellen (zum Beispiel ersetzt die zweite Ziffer die siebte) und kehrt die Reihenfolge dann um. | Die verbleibende Zahl, die nicht neu angeordnet wurde |
Häufig gestellte Fragen
Was unterscheidet eine Einweg-Hashfunktion von einer Standard-Zwei-Wege-Verschlüsselung?
Einweg-Hash-Funktionen unterscheiden sich von der Zwei-Wege-Verschlüsselung dadurch, dass der Prozess nicht umgekehrt werden kann, um die ursprüngliche Eingabe wiederherzustellen. Da es nahezu unmöglich ist, den Hash-Wert zu ermitteln, ohne den verwendeten Algorithmus zu kennen, ist Einweg-Hashing wesentlich schwerer auszunutzen als eine Standard-Verschlüsselung, bei der ein:e Hacker:in potenziell den kompletten Satz verschlüsselter Passwörter stehlen und den Schlüssel extrahieren könnte.
Was ist ein Message Digest und wie wird er bei der Authentifizierung verwendet?
Ein Message Digest ist ein anderer Begriff für einen Hash-Wert – eine eindeutige Ausgabe, die durch die Umwandlung der ursprünglichen Eingabe mittels eines Hash-Algorithmus erzeugt wird. Während der Authentifizierung ruft der Server den gespeicherten Message Digest ab, der mit der Benutzer-ID verknüpft ist, hasht unabhängig das Passwort, das der:die Benutzer:in gerade eingegeben hat, und gewährt nur dann Zugriff, wenn die beiden Hash-Werte übereinstimmen.
Warum wurden Hash-Funktionen ursprünglich für Datenbanken entwickelt?
Hash-Funktionen wurden erstmals in Datenbanken eingesetzt, da das Auffinden eines kompakten Hash-Werts innerhalb einer Datenstruktur weitaus effizienter ist als das Durchsuchen langer Zeichenfolgen mit variabler Länge.
Wie werden Einweg-Hashfunktionen verwendet, um digitale Signaturen zu verifizieren?
Hashing verifiziert digitale Signaturen, indem die Signatur vor der Übertragung in einen Hash-Wert umgewandelt wird. Der:die Empfänger:in generiert eigenständig mit demselben Algorithmus einen Hash aus der empfangenen Nachricht – wenn beide Hashes übereinstimmen, gilt die Nachricht als fehlerfrei und unverändert.
Was ist die Faltmethode bei der Einweg-Hash-Verschlüsselung?
Die Faltmethode funktioniert, indem der Hash-Wert in Segmente aufgeteilt wird, diese Segmente addiert werden und anschließend die letzten vier Ziffern dieser Summe extrahiert werden, um als Verschlüsselungsschlüssel zu dienen.
Was ist die Ziffernneuanordnung und wie generiert sie einen Hash-Schlüssel?
Die Ziffernumstellung erzeugt einen Schlüssel, indem bestimmte Ziffern innerhalb des Hash-Werts neu positioniert werden – beispielsweise durch das Verschieben der zweiten Ziffer an die siebte Stelle – und anschließend die Gesamtreihenfolge umgekehrt wird, wobei der nicht umgestellte Rest als resultierender Schlüssel verbleibt.
Referenzen
Warum Salted Hash für Passwörter genauso gut ist wie zum Frühstück. (Dezember 2013). GCN.