On employment of different weight parity-checks for the fast correlation attack

Abstract

An approach for construction of algorithms for the fast correlation attack employing the multi-weight parity-checks is pointed out. The proposed approach is based on the following: (i) construct appropriate different weight parity-checks assuming that certain information bits are known; (ii) decode each of the remained information bits employing certain exhaustive search and threshold decoding technique. An analysis of the performance is given.