一种改进的快速相关攻击算法  

An improved algorithm of fast correlation attack

作　　者：吉庆兵[1] 谯通旭[1] 邓小艳[2] 

机构地区：[1]现代通信国家重点实验室 [2]成都信息工程学院计算科学系

出　　处：《信息安全与通信保密》2005年第7期95-98,共4页Information Security and Communications Privacy

摘　　要：T.Johansson[4]提出了一种基于卷积码维特比(Viterbi)译码方案的快速相关攻击算法。在此基础上, 本文对这个算法进行了改进,提出了一种序列密码的快速相关攻击的改进算法。该改进算法使用了Fano译码方案: 由于它在寻找正确的路径时,力求尽早地排除所有非最大似然路径,这样使译码复杂度比维特比的译码复杂度低, 从而大大地提高了算法攻击成功的速度。

关 键 词：攻击算法 VITERBI 译码复杂度 快速相关攻击 改进算法 序列密码 最大似然 攻击成功 维特比 卷积码 方案 路径 

分 类 号：TN918[电子电信—通信与信息系统]