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

A Fast Correlation Attack Algorithm Based on Sequence Decoding

作　　者：史建红[1] 胡斌[1] 皮扬[1] 

机构地区：[1]河南郑州解放军信息工程大学电子技术学院,450004

出　　处：《微计算机信息》2006年第10X期38-40,55,共4页Control & Automation

基　　金：河南省杰出青年科学基金(编号No.0312001800)

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

关 键 词：相关攻击 卷积码 序列译码算法 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]