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.
Original language | English |
---|---|
Title of host publication | Information Security 2012 - Proceedings of the Tenth Australasian Information Security Conference, AISC 2012 |
Editors | Josef Pieprzyk, Clark Thomborson |
Place of Publication | Sydney |
Publisher | Australian Computer Society |
Pages | 33-38 |
Number of pages | 6 |
Volume | 125 |
ISBN (Print) | 9781921770067 |
Publication status | Published - 2012 |
Event | 10th Australasian Information Security Conference, AISC 2012 - Melbourne, VIC, Australia Duration: 31 Jan 2012 → 3 Feb 2012 |
Other
Other | 10th Australasian Information Security Conference, AISC 2012 |
---|---|
Country/Territory | Australia |
City | Melbourne, VIC |
Period | 31/01/12 → 3/02/12 |
Keywords
- RC4-based hash function
- RC4 stream cipher
- cryptanalysis
- collision resistance