Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
3
Welche erweiterte Eigenschaften muss eine Hashfunktion haben, damit sie sicher und zuverlässig funktioniert?
Einwegfunktion:
Zu einem vorgegebenen Hash-Wert h ist es praktisch unmöglich eine Nachricht M zu finden, für die H(M) = h gilt
Schwache Kollisionsresistenz:
Zu einer vorgegebenen Nachricht M1 ist es praktisch unmöglich, eine Nachricht M2 nicht gleich M1 zu finden, für die H(M1) = H(M2) gilt.
Starke Kollisionsresistenz:
Es ist praktisch unmöglich, zwei verschiedene Nachrichten M1 und M2 zu finden, für die H(M1) = H(M2) gilt.
Praktisch unmöglich bedeutet, dass man mit allen Resourcen das Problem nicht in einer realistischen Zeit lösen kann.
Zu einem vorgegebenen Hash-Wert h ist es praktisch unmöglich eine Nachricht M zu finden, für die H(M) = h gilt
Schwache Kollisionsresistenz:
Zu einer vorgegebenen Nachricht M1 ist es praktisch unmöglich, eine Nachricht M2 nicht gleich M1 zu finden, für die H(M1) = H(M2) gilt.
Starke Kollisionsresistenz:
Es ist praktisch unmöglich, zwei verschiedene Nachrichten M1 und M2 zu finden, für die H(M1) = H(M2) gilt.
Praktisch unmöglich bedeutet, dass man mit allen Resourcen das Problem nicht in einer realistischen Zeit lösen kann.
Tags: Eigenschaften, Hashfunktion, Kollision, Kollisionsresistenz
Quelle:
Quelle:
Karteninfo:
Autor: CoboCards-User
Oberthema: Informatik
Schule / Uni: FernUniversität Hagen
Ort: Hagen
Veröffentlicht: 26.07.2010