Hashes - Versionsgeschichte

Thomas.will am 5. Mai 2026 um 05:35 Uhr

2026-05-05T05:35:34Z

Thomas.will: /* Funktion */

2021-06-15T16:41:33Z

Funktion

Thomas.will: /* Anwendungen */

2021-06-15T16:40:29Z

Anwendungen

Thomas.will: /* Funktion */

2021-06-15T16:33:13Z

Funktion

Thomas.will: /* Funktion */

2021-06-15T15:43:20Z

Funktion

Thomas.will: /* Funktion */

2021-06-15T15:41:20Z

Funktion

Thomas.will: /* Funktion */

2021-06-15T15:39:52Z

Funktion

Thomas.will: /* Funktion */

2021-06-15T15:38:23Z

Funktion

Thomas.will: /* Funktion */

2021-06-15T15:36:24Z

Funktion

Thomas.will: /* Funktion */

2021-06-15T15:33:29Z

Funktion

@@ Zeile 2: / Zeile 2: @@
 ==Hashfunktion==
 *Eine Hashfunktion (auch Streuwertfunktion) ist eine Abbildung, die eine große Eingabemenge (die Schlüssel) auf eine kleinere Zielmenge (die Hashwerte) abbildet.
-*Eine „gute“ Hashfunktion liefert dabei für die (erwarteten) Eingabedaten Werte so, dass zwei unterschiedliche Eingaben auch zu unterschiedlichen Ausgabewerten führen.
+*Eine „gute" Hashfunktion liefert dabei für die (erwarteten) Eingabedaten Werte so, dass zwei unterschiedliche Eingaben auch zu unterschiedlichen Ausgabewerten führen.
 *Ein Hashwert wird deshalb auch als englisch Fingerprint bezeichnet, da er eine nahezu eindeutige Kennzeichnung einer größeren Datenmenge darstellt.
 ==Kollisionen==
@@ Zeile 11: / Zeile 11: @@
 ;Auf Rechner1 wird aus den Daten ein Hash-Rechner1 gebildet
 {{#drawio:hash}}
 ;Rechner1 schickt Daten und Hash an Rechner2
 {{#drawio:r1-r2}}
+;Rechner2 bildet aus den empfangenen Daten den Hash-Rechner2
 {{#drawio:hash-r2}}
 ;Ergebnis
 [[Datei:Hash-ergebnis.png]]
 =Anwendungen=
 Hashfunktionen haben verschiedene Anwendungsfelder. Dabei lassen sich drei große Gebiete unterteilen:
@@ Zeile 32: / Zeile 25: @@
 *Kryptologie
 **In der Kryptologie werden spezielle kryptologische Hashfunktionen verwendet, bei denen zusätzlich gefordert wird, dass es praktisch unmöglich ist, Kollisionen absichtlich zu finden.
 =Kryptologische Hashfunktionen=
 *Eine kryptologische Hashfunktion oder kryptographische Hashfunktion ist eine spezielle Form der Hashfunktion, welche kollisionsresistent sein sollte und nach Definition immer eine Einwegfunktion ist.
 *Kryptologische Hashfunktionen werden in schlüssellose und schlüsselabhängige eingeteilt.
 =Einfaches Beispiel Quersumme=
-*Fritz bekommt als Rechnaufgabe auf <math>x</math> auszurechnen. <math>x = 9^2\times 2+7</math>
+*Fritz bekommt als Rechenaufgabe auf <math>x</math> auszurechnen. <math>x = 9^2\times 2+7</math>
 *Die Quersumme beträgt 16.
-*Fritz rechnet aus 169 aus.
+*Fritz rechnet 169 aus.
 *Fritz zählt <math>1+6+9=16</math>
 *Ergebnis stimmt.
 =Merkle-Damgård-Verfahren=
 *Bei der Merkle-Damgård-Konstruktion wird die eingegebene Nachricht M zuerst in Blöcke fester Länge geteilt
 *Der letzte Block wird mit zusätzlichen Bits aufgefüllt, so dass die Eingabelänge ein ganzzahliges Vielfaches der Blocklänge beträgt.
-*Die Funktion hat als Input einen Nachrichtenblock und den Wert des letzten Hashberechnung(ausser beim ersten Block).
+*Die Funktion hat als Input einen Nachrichtenblock und den Wert des letzten Hashberechnung (außer beim ersten Block).
 *Der Output entspricht dem Wert der neuen Hashberechnung.
 *Der Hashwert der gesamten Nachricht ist der Hashwert des letzten Blocks:
 : <math>\begin{align}
 H\left(0\right)  & = IV \\
@@ Zeile 55: / Zeile 49: @@
 \end{align}</math>
 IV bezeichnet einen festen Startwert (initial value).
 [[Datei:Merkle-Damgard-1.png]]
 =Links=
 *https://de.wikipedia.org/wiki/Hashfunktion
 *https://de.wikipedia.org/wiki/Kryptologische_Hashfunktion

← Nächstältere Version		Version vom 15. Juni 2021, 16:41 Uhr
Zeile 21:		Zeile 21:

	;Ergebnis		;Ergebnis
−	*'''Wenn Hash-Rechner1 gleich Hash-Rechner2 dann war die Datenübertragung erfolgreich'''

	[[Datei:Hash-ergebnis.png]]		[[Datei:Hash-ergebnis.png]]

@@ Zeile 22: / Zeile 22: @@
 ;Ergebnis
 *'''Wenn Hash-Rechner1 gleich Hash-Rechner2 dann war die Datenübertragung erfolgreich'''
 =Anwendungen=
@@ Zeile 31: / Zeile 33: @@
 *Kryptologie
 **In der Kryptologie werden spezielle kryptologische Hashfunktionen verwendet, bei denen zusätzlich gefordert wird, dass es praktisch unmöglich ist, Kollisionen absichtlich zu finden.
 =Kryptologische Hashfunktionen=
 *Eine kryptologische Hashfunktion oder kryptographische Hashfunktion ist eine spezielle Form der Hashfunktion, welche kollisionsresistent sein sollte und nach Definition immer eine Einwegfunktion ist.

@@ Zeile 21: / Zeile 21: @@
 ;Ergebnis
-*Wenn Hash-Rechner1 gleich Hash-Rechner2 dann war die Datenübertragung erfolgreich
+*'''Wenn Hash-Rechner1 gleich Hash-Rechner2 dann war die Datenübertragung erfolgreich'''
 =Anwendungen=

@@ Zeile 21: / Zeile 21: @@
 ;Ergebnis
-{{#drawio:hash-ergebnis}}
+*Wenn Hash-Rechner1 gleich Hash-Rechner2 dann war die Datenübertragung erfolgreich
 =Anwendungen=

@@ Zeile 9: / Zeile 9: @@
 *Eine gute Hashfunktion zeichnet sich dadurch aus, dass sie für die Eingaben, für die sie entworfen wurde, möglichst wenige Kollisionen erzeugt.
 =Funktion=
-;Auf Rechner1 wird aus den Daten eine Hash gebildet
+;Auf Rechner1 wird aus den Daten ein Hash-Rechner1 gebildet
 {{#drawio:hash}}
@@ Zeile 17: / Zeile 17: @@
-;Auf Rechner2 bidet aus den Daten empfangenen Daten auch einen Hash
+;Rechner2 bidet aus den empfangenen Daten den Hash-Rechner2
 {{#drawio:hash-r2}}