Hashfunktion
1Hashfunktion — Beispiel einer Hashfunktion (hier SHA 1), links drei unterschiedliche Eingabewerte, rechts die entsprechenden Hashcodes Auf den meisten unixartigen Systemen lassen sich diese Beispiele mit echo n Fox | sha1sum etc. nachvollziehen Eine… …
2Hashfunktion — Streuwertfunktion …
3Kryptografische Hashfunktion — Eine Hashfunktion oder Streuwertfunktion ist eine Funktion bzw. Abbildung, die zu einer Eingabe aus einer üblicherweise großen Quellmenge eine Ausgabe, den Hashcode, erzeugt, meist aus einer kleineren Zielmenge. Die Hashwerte beziehungsweise… …
4Kryptographische Hashfunktion — Eine Hashfunktion oder Streuwertfunktion ist eine Funktion bzw. Abbildung, die zu einer Eingabe aus einer üblicherweise großen Quellmenge eine Ausgabe, den Hashcode, erzeugt, meist aus einer kleineren Zielmenge. Die Hashwerte beziehungsweise… …
5Kryptologische Hashfunktion — Eine kryptologische Hashfunktion oder kryptographische Hashfunktion ist eine spezielle Form der Hashfunktion, welche zusätzlich kollisionsresistent oder eine Einwegfunktion (oder beides) ist. Eine Hashfunktion ist eine Funktion, die eine… …
6Perfekte Hashfunktion — Eine Perfekte Hash Funktion ist eine Hash Funktion , welche unterschiedliche Elemente aus einer endlichen und festen Schlüsselmenge S auf unterschiedliche Elemente aus einer Bildmenge T abbildet (keine Kollisionen, Injektivität). Aus der… …
7Snefru (Hashfunktion) — Snefru (benannt nach dem ägyptischen Pharao Sneferu) ist eine von Ralph Merkle entwickelte kryptologische Hashfunktion, die für beliebig lange Nachrichten einen Hash Wert von 128 bzw. 256 Bit Länge berechnet. Eli Biham und Adi Shamir konnten mit… …
8Tiger (Hashfunktion) — Tiger ist eine kryptografische Hashfunktion, die von Ross Anderson und Eli Biham im Jahr 1996 entwickelt wurde. Der von Tiger erzeugte Hashwert hat eine Länge von 192 Bit. Der Tiger Algorithmus ist nicht patentiert. Testvektoren für den… …
9Konsistente Hashfunktion — Konsistentes Hashing Eine konsistente Hash Funktion ist eine Hash Funktion, die die Anzahl der Neuzuordnungen minimiert. Neuzuordnungen erfolgen immer dann, wenn Behälter hinzukommnen oder entfernt werden. Das Bild zeigt im oberen Bereich eine… …
10Universelle Hashfunktion — Eine Universelle Hash Funktion ist ein Randomisierter Algorithmus für den gilt, dass die Wahrscheinlichkeit einer Kollision in einer Menge mit n Elementen 1/n beträgt. Die Grundidee hinter universellem Hashing ist, die Hash Funktion zu… …
