JH

From The ECRYPT Hash Function Website

Jump to: navigation, search

1 The algorithm

Author(s): Hongjun Wu
Website: http://www3.ntu.edu.sg/home/wuhj/research/jh/
NIST submission package:
- Round 3: JH_FinalRnd.zip
- Round 1/2: JH_Round2.zip (old versions: JH.zip, JHUpdate.zip)

Hongjun Wu - The Hash Function JH

Submission to NIST (round 3), 2011

[Electronic Edition] [Bibtex]

Author : Hongjun Wu
Title : The Hash Function JH
In : Submission to NIST (round 3) -

Hongjun Wu - The Hash Function JH

Submission to NIST (Round 1/2), 2009

[Electronic Edition] [Bibtex]

Author : Hongjun Wu
Title : The Hash Function JH
In : Submission to NIST (Round 1/2) -

2 Cryptanalysis

We distinguish between two cases: results on the complete hash function, and results on underlying building blocks.

A description of the tables is given here.

Recommended security parameter: 42 rounds

2.1 Hash function

Here we list results on the hash function according to the NIST requirements. The only allowed modification is to change the security parameter.

Type of Analysis	Hash Size (n)	Parameters	Compression Function Calls	Memory Requirements	Reference
preimage	512		2⁵⁰⁷	2⁵⁰⁷	Bhattacharyya et al.
preimage⁽¹⁾	512		2^510.3 (+ 2⁵²⁴ MA + 2⁵²⁴ CMP)	2^510.3 (Wu: 2^510.6)	Mendel,Thomsen, Wu

⁽¹⁾ Wu has analyzed the exact memory requirements, additional memory accesses (MA) and comparisons (CMP) of the attack by Mendel and Thomsen.

2.2 Building blocks

Here we list results on underlying building blocks, and the hash function modified by other means than the security parameter.

Note that these results assume more direct control or access over some internal variables (aka. free-start, pseudo, compression function, block cipher, or permutation attacks).

Type of Analysis	Hash Function Part	Hash Size (n)	Parameters/Variants	Compression Function Calls	Memory Requirements	Reference
semi-free-start collision	compression function	256	26 rounds	2¹¹²	2^57.6	Naya-Plasencia,Toz,Varici
semi-free-start collision	compression function	256	32 rounds	2³⁰⁴	2^57.6	Naya-Plasencia,Toz,Varici
semi-free-start collision	compression function	256	36 rounds	2³⁵²	2^57.6	Naya-Plasencia,Toz,Varici
semi-free-start collision	compression function	256	37 rounds	2³⁵²	2^57.6	Naya-Plasencia,Toz,Varici
distinguisher	internal permutation	256	42 rounds	2³⁰⁴	2^57.6	Naya-Plasencia,Toz,Varici
distinguisher	internal permutation	256	42 rounds	2³⁵²	2^57.6	Naya-Plasencia,Toz,Varici
semi-free-start collision	compression function	256	16 rounds	2^96.12	2^96.12	Naya-Plasencia
semi-free-start near collision	compression function	256	22 rounds	2^95.63	2^95.63	Naya-Plasencia
semi-free-start near collision	compression function	all	10 rounds	2^23.24	-	Turan,Uyan
semi-free-start collision	hash	256	16 rounds	2^178.24	2^101.12	Rijmen,Toz,Varıcı
semi-free-start near collision	compression function	256	22 rounds	2^156.77	2^143.70	Rijmen,Toz,Varıcı
semi-free-start near collision	compression function	256	22 rounds	2^156.56	2^143.70	Rijmen,Toz,Varıcı
pseudo-collision	compression function	all		-	-	Bagheri
pseudo-2nd preimage	compression	all		-	-	Bagheri