摘要
快速相关攻击是一种重要的序列密码分析方法。该文提出了一种基于纠错码的快速相关攻击算法:利用特殊的校验方程对密钥进行分割,在对分割后的密钥攻击时将线性分组码转化为低码率卷积码,用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.
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2006年第18期144-146,199,共4页
Computer Engineering
