一种基于纠错码的快速相关攻击算法

A Fast Correlation Attack Algorithm Based on Error-correcting Codes

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

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.