An RC4-based hash function for ultra-low power devices

In this paper, a new hash function based on RC4 stream cipher is proposed. The proposed RC4-based hash function has several advantages over many well-known hash functions. Its efficiency is much better than many widely used known hash function (e.g., MD5 and SHA-1). The application of the proposed hash function can be extended to the ultra-low devices for ubiquitous computing, which most other hash functions do not apply. The structure of the proposed hash function is absolutely different from the broken hash function class (e.g., SHA family) so that people cannot use the existing attack strategies to break the proposed hash function. The proposed hash function is very simple and rules out all possible generic attacks. We proved that this hash function is secure and efficient.