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==
[[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]