RC4-HASH

From The ECRYPT Hash Function Website

1 Specification

• digest size: 8*k bits with 15 < k < 65
• max. message length: < 2⁶⁴
• compression function: based on RC4
• Specification:

In Proceedings of INDOCRYPT, LNCS 4329, pp. 80-94, Springer, 2006

[Electronic Edition] [Bibtex]

Author : Donghoon Chang, Kishan Chand Gupta, Mridul Nandi
Title : RC4-Hash: A New Hash Function Based on RC4
In : In Proceedings of INDOCRYPT -

[Abstract]

2 Cryptanalysis

2.1 Best Known Results

Practical collision attack by Indesteege and Preneel for any digest length with an expected complexity of less than 2⁹ compression function evaluations.

2.2 Generic Attacks

• Generic Attacks on the Merkle-Damgaard Construction

2.3 Collision Attacks

In Proceedings of ISC, LNCS 5222, pp. 355-366, Springer, 2008

[Electronic Edition] [Bibtex]

Author : Sebastiaan Indesteege, Bart Preneel
Title : Collisions for RC4-Hash
In : In Proceedings of ISC -

[Abstract]

2.4 Second Preimage Attacks

2.5 Preimage Attacks

2.6 Others