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.

کلیدواژه ها:

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