Cryptanalysis of RC4-based hash function

Authors:
Mohammad Ali Orumiehchiha;Josef Pieprzyk;Ron Steinfeld
Affiliations:
Macquarie University, Sydney, NSW, Australia;Macquarie University, Sydney, NSW, Australia;Macquarie University, Sydney, NSW, Australia
Venue:
AISC '12 Proceedings of the Tenth Australasian Information Security Conference - Volume 125
Year:
2012

Citing 5
Cited 0

Collisions for RC4-Hash

ISC '08 Proceedings of the 11th international conference on Information Security
RC4-hash: a new hash function based on RC4

INDOCRYPT'06 Proceedings of the 7th international conference on Cryptology in India
Efficient collision search attacks on SHA-0

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology
Finding collisions in the full SHA-1

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology
How to break MD5 and other hash functions

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques

Quantified Score

Hi-index	0.00

Visualization

Abstract

RC4-Based Hash Function is a new proposed hash function based on RC4 stream cipher for ultra low power devices. In this paper, we analyse the security of the function against collision attack. It is shown that the attacker can find collision and multi-collision messages with complexity only 6 compress function operations and negligible memory with time complexity 213. In addition, we show the hashing algorithm can be distinguishable from a truly random sequence with probability close to one.