Welche Eigenschaften besitzt eine gute Hashfunktion?
Schnell und einfach zu berechnen
Sie "streut" möglichst gut auf die Elemente der Zielmenge
Sie "streut" möglichst gut auf die Elemente der Zielmenge
Tags: Eigenschaften, Hashfunktion
Quelle:
Quelle:
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:
Kartensatzinfo:
Autor: CoboCards-User
Oberthema: Informatik
Schule / Uni: FernUniversität Hagen
Ort: Hagen
Veröffentlicht: 26.07.2010
Schlagwörter Karten:
Alle Karten (25)
Anforderungen (1)
Asymmetrisch (1)
Bridge-CA (1)
Chipkarte (1)
Clipper Chip (1)
Cross-Zertifikat (1)
DSA (1)
DSS (1)
Eigenschaften (2)
Empfänger (1)
Funktion (1)
gpg (1)
Hash (1)
Hash-Algorithmen (2)
Hashfunktion (6)
Hsh (1)
key escrow (1)
Kollision (3)
MAC (2)
Management (1)
MD5 (1)
Organisation (1)
Organistaion (1)
Passphrase (1)
pgp (1)
Schlüssel (1)
SHA-1 (1)
Standard (1)
Trust Center (1)
Verschlüsselung (3)
Zertifikat (8)
Zertifkat (2)
