PMG inf3/Einführung/Teresa
Aus ProgrammingWiki
Wiki-Quelltext dieser Seite.
=Hashfunktionen= ;Definition Eine Hashfunktion oder auch Steuerwertfunktion ist ein Algorithmus der beliebig große Eingabedaten (z.B Passwörter, Dateien oder Texte) in eine feste, meist kürzere Zeichenkette (den sogenannten ''Hashwert'' oder ''Digest'') umwandelt. ==Eigenschaften== '''Determinismus''': Die gleiche Eingabe liefert immer den gleichen Hashwert. Beispiel: „Hallo“ → immer e4d909c2..., egal wann oder wo.<blockquote> </blockquote> '''Kollisionresistenz''': Es sollte extrem schwierig sein, zwei unterschiedliche Eingaben zu finden, die den gleichen Hashwert erzeugen. Beispiel: „Hallo“ ≠ „Hallo!“ → komplett unterschiedliche Hashwerte.<blockquote> </blockquote> '''Einwegfunktion''': Man kann den ursprünglichen Input nicht aus dem Hashwert zurückrechnen. Beispiel: Aus e4d909c2... lässt sich nicht auf „Hallo“ zurückschließen.<blockquote> </blockquote> '''Effizienz''': Die Hashfunktion sollte schnell berechnet werden können – auch bei großen Datenmengen.<blockquote> </blockquote> '''Surjektivität''': Kein Ergebniswert (Hashwert) soll unmöglich sein, jedes Ergebnis (jeder Hashwert im definierten Wertebereich) soll tatsächlich vorkommen können.<blockquote> </blockquote> ==Anwendungen== ===Digitale Unterschrift=== Die digitale Signatur stützt auf den Gebrauch eines Hashing-Algorithmus, kombiniert mit einem asymmetrischen Verschlüsselungsalgorithmus (z.B. RSA). [[Datei:https://www.socialsecurity.be/static/images/schema_envoi_signe_de.gif]] ===level 3=== ====level 4==== =====level 5===== ======level 6====== [https://de.wikipedia.org/wiki/Hashfunktion#Anwendungen Wikipedia] [https://www.dr-datenschutz.de/hashwerte-und-hashfunktionen-einfach-erklaert/ Dr. Datenschutz]