Cryptanalysis of RC4-based hash function

Mohammad Ali Orumiehchiha*, Josef Pieprzyk, Ron Steinfeld

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

1 Citation (Scopus)


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.

Original languageEnglish
Title of host publicationInformation Security 2012 - Proceedings of the Tenth Australasian Information Security Conference, AISC 2012
EditorsJosef Pieprzyk, Clark Thomborson
Place of PublicationSydney
PublisherAustralian Computer Society
Number of pages6
ISBN (Print)9781921770067
Publication statusPublished - 2012
Event10th Australasian Information Security Conference, AISC 2012 - Melbourne, VIC, Australia
Duration: 31 Jan 20123 Feb 2012


Other10th Australasian Information Security Conference, AISC 2012
CityMelbourne, VIC


  • RC4-based hash function
  • RC4 stream cipher
  • cryptanalysis
  • collision resistance

Fingerprint Dive into the research topics of 'Cryptanalysis of RC4-based hash function'. Together they form a unique fingerprint.

Cite this