一种基于序列译码的快速相关攻击算法

A Fast Correlation Attack Algorithm Based on Sequence Decoding

快速相关攻击是一种重要的序列密码分析方法。该文提出一种基于卷积码的序列译码的快速相关攻击算法,首先利用特殊的校验方程将线性分组码转化为低码率卷积码,然后用卷积码的序列译码算法恢复出密钥。当记忆长度较大时,该算法显著地降低了中算法的译码复杂度。

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. First, transferring the linear block code to a convolutional code with low rate using special parity check equations; then obtaining the key from squence decoding algorithm of convolutional code. The new algorithm notably reduces the decoding complexity of the fast correlation attack algorithm from