cryptanalysis of hash function using coding theoretic approach

In this paper we introduce a new cryptanalytic algorithm for evaluating hash functions based on coding theoretic approach which was first used by chabaud and joux to analyze SHA-0.their method is based on finding codewords with low hamming weights where the linearized compress function is modeled by a linear code . canteaut and chabaud a method for finding codewords with low hamming weight . we improve this method by modifying their algorithm. besides using a viterbi-like algorithm we introduce a method for solving the problem with much lower computational complexity and relatively more efficiency.

Keywords:

hash function , compress function , linear code , hamming weight , viterbi-like algorithm