摘要： 快速相关攻击是一种重要的序列密码分析方法。该文提出了一种基于纠错码的快速相关攻击算法：利用特殊的校验方程对密钥进行分割，在对分割后的密钥攻击时将线性分组码转化为低码率卷积码，用Viterbi译码算法恢复出密钥。该算法显著地降低了快速相关攻击算法的译码复杂度。

关键词: 相关攻击, 卷积码, Viterbi算法

Abstract: 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.

Key words: Correlation attack, Convolutional code, Viterbi algorithm