www.wikidata.de-de.nina.az

JH Hashfunktion JH ist eine kryptologische Hashfunktion die von Hongjun Wu entwickelt wurde JH war einer der fünf Finali

JH (Hashfunktion)

JH ist eine kryptologische Hashfunktion, die von Hongjun Wu entwickelt wurde. JH war einer der fünf Finalisten des SHA-3-Auswahlverfahrens des NIST und ist frei von Patenten.

JH
Entwickler Hongjun Wu
Veröffentlicht 2008
Abgeleitet von AES
Zertifizierung SHA-3-Finalist
Länge des Hashwertes (Bit) 224, 256, 384, 512
Konstruktion ähnelt Sponge-Konstruktion
Runden 42
Beste bekannte Kryptoanalyse
Preimage-Angriff von Rishiraj Bhattacharyya, Avradip Mandal, Mridul Nandi.
Platzkomplexität der Analyse 2507

Struktur Bearbeiten

JH weist eine für Hashfunktionen neue Struktur auf, welche die Vorteile der Blockchiffren AES und Serpent in sich vereinen soll.

Das Design beruht auf einer Blockchiffre mit konstantem Schlüssel und einer Größe des Datenblocks von 1024 Bit. In jeder Runde werden immer vier Bit in eine von zwei 4×4 S-Boxen eingegeben und substituiert. Ein Schlüsselbit bestimmt jeweils, welche der S-Boxen angewandt wird. Danach werden immer zwei dieser 4-Bit-Abschnitte gemischt, was auf ähnliche Weise wie in der Mix-Columns-Operation von AES geschieht. Die 4-Bit-Abschnitte werden dann permutiert, so dass jeder in der nächsten Runde mit einem anderen gemischt wird. Die Rundenzahl war ursprünglich 35,5 und wurde für die dritte Runde des SHA3-Auswahlverfahrens auf 42 erhöht.

Die Nachricht wird in 512 Bit-Blöcke unterteilt. Ein Block wird mit der ersten Hälfte des Datenblocks XOR-verknüpft, anschließend wird der Datenblock verschlüsselt, worauf der Nachrichtenblock mit der zweiten Hälfte des Datenblocks XOR-verknüpft wird. Nachdem so alle Nachrichtenblöcke verarbeitet wurden, entnimmt man dem Datenblock den Hashwert von 224, 256, 384 oder 512 Bit.

Sicherheit Bearbeiten

Unter den SHA-3-Finalisten war JH der Algorithmus, der als am wenigsten analysiert galt. Zudem wies er eine geringe Sicherheitsmarge für Kollisionen auf, die man aus Performance-Gründen nicht durch eine Erhöhung der Anzahl der Runden erweitern wollte. Als Nachteil im Auswahlverfahren erwies sich auch die neuartige Struktur. Praktisch relevante Kryptoanalysen sind jedoch nicht bekannt.

Weblinks Bearbeiten

Einzelnachweise Bearbeiten

  1. Rishiraj Bhattacharyya, Avradip Mandal, Mridul Nandi: Security Analysis of the Mode of JH Hash Function. LNCS 6147, S. 168–191, Springer, 2010
  2. National Institute of Standards and Technology: Third-Round Report of the SHA-3 Cryptographic Hash Algorithm Competition. November 2010, doi:10.6028/NIST.IR.7896
wikipedia, wiki, deutsches, deutschland, buch, bücher, bibliothek artikel lesen, herunterladen kostenlos kostenloser herunterladen, MP3, Video, MP4, 3GP, JPG, JPEG, GIF, PNG, Bild, Musik, Lied, Film, Buch, Spiel, Spiele
Veröffentlichungsdatum:
JH ist eine kryptologische Hashfunktion die von Hongjun Wu entwickelt wurde JH war einer der funf Finalisten des SHA 3 Auswahlverfahrens des NIST und ist frei von Patenten JHEntwickler Hongjun WuVeroffentlicht 2008Abgeleitet von AESZertifizierung SHA 3 FinalistLange des Hashwertes Bit 224 256 384 512Konstruktion ahnelt Sponge KonstruktionRunden 42Beste bekannte KryptoanalysePreimage Angriff von Rishiraj Bhattacharyya Avradip Mandal Mridul Nandi 1 Platzkomplexitat der Analyse 2507 Inhaltsverzeichnis 1 Struktur 2 Sicherheit 3 Weblinks 4 EinzelnachweiseStruktur BearbeitenJH weist eine fur Hashfunktionen neue Struktur auf welche die Vorteile der Blockchiffren AES und Serpent in sich vereinen soll Das Design beruht auf einer Blockchiffre mit konstantem Schlussel und einer Grosse des Datenblocks von 1024 Bit In jeder Runde werden immer vier Bit in eine von zwei 4 4 S Boxen eingegeben und substituiert Ein Schlusselbit bestimmt jeweils welche der S Boxen angewandt wird Danach werden immer zwei dieser 4 Bit Abschnitte gemischt was auf ahnliche Weise wie in der Mix Columns Operation von AES geschieht Die 4 Bit Abschnitte werden dann permutiert so dass jeder in der nachsten Runde mit einem anderen gemischt wird Die Rundenzahl war ursprunglich 35 5 und wurde fur die dritte Runde des SHA3 Auswahlverfahrens auf 42 erhoht Die Nachricht wird in 512 Bit Blocke unterteilt Ein Block wird mit der ersten Halfte des Datenblocks XOR verknupft anschliessend wird der Datenblock verschlusselt worauf der Nachrichtenblock mit der zweiten Halfte des Datenblocks XOR verknupft wird Nachdem so alle Nachrichtenblocke verarbeitet wurden entnimmt man dem Datenblock den Hashwert von 224 256 384 oder 512 Bit Sicherheit BearbeitenUnter den SHA 3 Finalisten war JH der Algorithmus der als am wenigsten analysiert galt Zudem wies er eine geringe Sicherheitsmarge fur Kollisionen auf die man aus Performance Grunden nicht durch eine Erhohung der Anzahl der Runden erweitern wollte Als Nachteil im Auswahlverfahren erwies sich auch die neuartige Struktur 2 Praktisch relevante Kryptoanalysen sind jedoch nicht bekannt Weblinks BearbeitenJH Webseite https www3 ntu edu sg home wuhj research jh Hash Function Zoo https ehash iaik tugraz at wiki JH Hongjun Wu The Hash Function JH PDF 522 kB 16 Januar 2011 Einzelnachweise Bearbeiten Rishiraj Bhattacharyya Avradip Mandal Mridul Nandi Security Analysis of the Mode of JH Hash Function LNCS 6147 S 168 191 Springer 2010 National Institute of Standards and Technology Third Round Report of the SHA 3 Cryptographic Hash Algorithm Competition November 2010 doi 10 6028 NIST IR 7896 Abgerufen von https de wikipedia org w index php title JH Hashfunktion amp oldid 223856035