Tafelbild Hash-Funktion
Eine Menge von Namen ist gegeben
Hash-Wert-Berechnung durch "Kürzen"
Was passiert bei "Kollision"?
Hash-Funktion bei Bitcoin
Hash-Funktion bei Passwort-Speicherung
MySQL PASSWORD() Funktion
Sehr gute Erklärung: http://www.righto.com/2014/09/mining-bitcoin-with-pencil-and-paper.html
sha256: Zeichenfolge mit 64 Hex-Zeichen (4 Bit pro Zeichen, 256 Bit insgesamt)
doppelter sha256 algorithmus
Doppel 0 am Anfang mit Ergänzung 345
Kommandozeile
echo "HelloWorld" | shasum -a 256 | shasum -a 256;
Datenstruktur Hash-Table .....
Buckets
dahinter liegen Listen
Passwörter werden aber nicht als "Plaintext" gespeichert, sondern der Hash-Wert
Anmeldung an Webseiten
Anmeldedaten werden üblicherweise in Datenbanken gespeichert
Wie funktioniert eine Blockchain .....
Ein Block mit Informationen
"Mining" ist der Vorgang, für einen neuen Block eine Ergänzung zu finden, so dass es "richtiger" Hash-Wert herauskommt
Hat eine Laufende Nummer
Verweist auf den Vorherigen Block (ID)
Hat einen Hash-Wert, der eine bestimmte Eigenschaft hat
Allgemeines SHA
SHA-1
Wie funktioniert ein "Angriff" auf eine kryptograhische Hash-Funktion?
Wie SHA1 geknackt wurde
Kai
$Paula
Johann
Hexzahl 0x4b6169
Hexzahl 0x245061756c61
Hexzahl 0x4a6f68616e6e
Piet
Hexzahl 0x50696574
Warum eigentlich?
Wir nehmen zum Beipiel das erste Hex-Zeichen als Hash-Wert
Hash-Wert: 5
Hash-Wert: 4
Hash-Wert: 2
Hash-Wert: 4
Bei dieser einfachen Hash-Wert Berechnung gibt es sehr schnell Kollisionen: d.h. verschiedene Eingaben ergeben den gleichen Hash-Wert
Trippel 0 mit Ergänzung 112401
Hexconverter https://codebeautify.org/string-hex-converter
SHA steht für Secure Hash Algorithm
Es gibt verschiedene Implementierungen, Unterschieden wird vor allem die Bit-Zahl
Kommandozeile für eine Schleife zum ermitteln von Hash-Ergänzungen:
for i in {100000..200000}; do val=`echo "$i HelloWorld" | shasum -a 256 | shasum -a 256`; if [[ $val = "00"* ]]; then echo $i $val; fi; done;
Wann sind Kollisionen problematisch?
Erläuterung