一种优化的CJS型快速相关攻击算法

快速相关攻击是序列密码的重要分析方法,本文提出了一种基于CJS型算法的优化算法,利用线性分组码的译码方法来解决流密码的攻击问题,通过寻找校验等式对,构造子线性分组码,该码维数较小,译码速度提高。采用ML-译码算法对子码进行译码,通过对LFSR的状态进行分割,独立实施ML-译码,可最终获得序列的初始状态,该算法显著降低了算法中的译码复杂度。