A Fast Correlation Attack Algorithm Based on Error-correcting Codes
Hong Jiang · Jisuanji gongcheng · 2006
Fast correlation attack is one of the important cryptanalysis method for stream ciphers. This paper presents a new fast correlation attack algorithm which based on error-correcting codes. It divides the key into two parts using special parity check equations, and transfers the linear block code to a convolutional code with low rate and obtains the key from Viterbi decoding algorithm. The new algorithm notably reduces the decoding complexity of the fast correlation attack algorithm.