RC4-hash: a new hash function based on RC4

Authors:
Donghoon Chang;Kishan Chand Gupta;Mridul Nandi
Affiliations:
Center for Information Security Technologies(CIST), Korea University, Korea;Department of Combinatorics and Optimization, University of Waterloo, Canada;David R. Cheriton School of Computer Science, University of Waterloo, Canada
Venue:
INDOCRYPT'06 Proceedings of the 7th international conference on Cryptology in India
Year:
2006

Citing 23
Cited 6

Cryptography: Theory and Practice,Second Edition

Cryptography: Theory and Practice,Second Edition
Integrity Primitives for Secure Information Systems: Final Ripe Report of Race Integrity Primitives Evaluation

Integrity Primitives for Secure Information Systems: Final Ripe Report of Race Integrity Primitives Evaluation
Weaknesses in the Key Scheduling Algorithm of RC4

SAC '01 Revised Papers from the 8th Annual International Workshop on Selected Areas in Cryptography
(Not So) Random Shuffles of RC4

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
The MD4 Message Digest Algorithm

CRYPTO '90 Proceedings of the 10th Annual International Cryptology Conference on Advances in Cryptology
HAVAL - A One-Way Hashing Algorithm with Variable Length of Output

ASIACRYPT '92 Proceedings of the Workshop on the Theory and Application of Cryptographic Techniques: Advances in Cryptology
TIGER: A Fast New Hash Function

Proceedings of the Third International Workshop on Fast Software Encryption
Statistical Analysis of the Alleged RC4 Keystream Generator

FSE '00 Proceedings of the 7th International Workshop on Fast Software Encryption
A Practical Attack on Broadcast RC4

FSE '01 Revised Papers from the 8th International Workshop on Fast Software Encryption
Linear statistical weakness of alleged RC4 keystream generator

EUROCRYPT'97 Proceedings of the 16th annual international conference on Theory and application of cryptographic techniques
Multi-property-preserving hash domain extension and the EMD transform

ASIACRYPT'06 Proceedings of the 12th international conference on Theory and Application of Cryptology and Information Security
A practical attack on the fixed RC4 in the WEP mode

ASIACRYPT'05 Proceedings of the 11th international conference on Theory and Application of Cryptology and Information Security
A failure-friendly design principle for hash functions

ASIACRYPT'05 Proceedings of the 11th international conference on Theory and Application of Cryptology and Information Security
Impossible fault analysis of RC4 and differential fault analysis of RC4

FSE'05 Proceedings of the 12th international conference on Fast Software Encryption
The second-preimage attack on MD4

CANS'05 Proceedings of the 4th international conference on Cryptology and Network Security
Towards a general RC4-Like keystream generator

CISC'05 Proceedings of the First SKLOIS conference on Information Security and Cryptology
Cryptanalysis of the full HAVAL with 4 and 5 passes

FSE'06 Proceedings of the 13th international conference on Fast Software Encryption
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
Merkle-Damgård revisited: how to construct a hash function

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology
Cryptanalysis of the hash functions MD4 and RIPEMD

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
How to break MD5 and other hash functions

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Second preimages on n-bit hash functions for much less than 2n work

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

Collisions for RC4-Hash

ISC '08 Proceedings of the 11th international conference on Information Security
Compression Function Design Principles Supporting Variable Output Lengths from a Single Small Function

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Related-key attacks on the Py-family of ciphers and an approach to repair the weaknesses

INDOCRYPT'07 Proceedings of the cryptology 8th international conference on Progress in cryptology
How (not) to efficiently dither blockcipher-based hash functions?

AFRICACRYPT'08 Proceedings of the Cryptology in Africa 1st international conference on Progress in cryptology
Generalized RC4 key collisions and hash collisions

SCN'10 Proceedings of the 7th international conference on Security and cryptography for networks
Cryptanalysis of RC4-based hash function

AISC '12 Proceedings of the Tenth Australasian Information Security Conference - Volume 125

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a new hash function based on RC4 and we call it RC4-Hash. This proposed hash function produces variable length hash output from 16 bytes to 64 bytes. Our RC4-Hash has several advantages over many popularly known hash functions. Its efficiency is comparable with widely used known hash function (e.g., SHA-1). Seen in the light of recent attacks on MD4, MD5, SHA-0, SHA-1 and on RIPEMD, there is a serious need to consider other hash function design strategies. We present a concrete hash function design with completely new internal structure. The security analysis of RC4-Hash can be made in the view of the security analysis of RC4 (which is well studied) as well as the attacks on different hash functions. Our hash function is very simple and rules out all possible generic attacks. To the best of our knowledge, the design criteria of our hash function is different from all previously known hash functions. We believe our hash function to be secure and will appreciate security analysis and any other comments.