Snefru (Hashfunktion)

Snefru (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 Hilfe der differentiellen Kryptoanalyse die Unsicherheit des ursprünglichen Designs von Snefru zeigen, in dem sie Nachrichtenpaare mit gleichem Hash-Wert innerhalb von Minuten fanden.

Das Design wurde daraufhin so geändert, dass die Zahl der Wiederholungen des Hauptdurchlaufs des Algorithmus erhöht wurde.

Aus Sicherheitsgründen wird der Einsatz von Snefru mit acht Durchläufen empfohlen. Allerdings ist der Algorithmus dann wesentlich langsamer als andere gängige Hash-Verfahren.

Literatur

Bruce Schneier: Applied Cryptography, Protocols, Algorithms, and Source Code in C. 2. Auflage, John Wiley and Sons, New York 1996, 0471128457

Kategorie:
Kryptologische Hashfunktion

Игры ⚽ Нужна курсовая?

Snefru — Der Name Snefru bezeichnet: eine alternative Schreibweise des altägyptischen Pharaos Snofru eine Hashfunktion, siehe Snefru (Hashfunktion) Diese Seite ist eine Begriffsklärung zur Unterscheidung mehrerer mit demselben Wort bezeich … Deutsch Wikipedia
Kryptologische 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… … Deutsch Wikipedia
Kryptologische Hash-Funktion — Eine kryptologische Hashfunktion ist eine spezielle Hashfunktion mit weiteren Eigenschaften. Eine kryptologische Hashfunktion sollte zumindest eine Einwegfunktion sein. Eine Hashfunktion ist eine Funktion, die eine Zeichenfolge beliebiger Länge… … Deutsch Wikipedia

Academic dictionaries and encyclopedias