快速相關(guān)攻擊是一種重要的序列密碼分析方法。該文提出一種基于卷積碼的序列譯碼的快速相關(guān)攻擊算法,首先利用特殊的校驗方程將線性分組碼轉(zhuǎn)化為低碼率卷積碼,然后用卷積碼的序列譯碼算法恢復(fù)出密鑰。當(dāng)記憶長度較大時,該算法顯著地降低了[1]中算法的譯碼復(fù)雜度。
關(guān)鍵詞 相關(guān)攻擊卷積碼序列譯碼算法
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. 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 [1].
Keywords Correlation attack Convolutional code sequence decoding algorithm