基于线性多项式重构的快速相关攻击算法研究  

Research on the Algorithm of Fast Correlation Attacks through Reconstruction of Linear Polynomials

作　　者：邓小艳[1] 王世平[1] 吉庆兵 

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

出　　处：《通讯和计算机（中英文版）》2005年第12期18-22,共5页Journal of Communication and Computer

基　　金：本文得到成都信息工程学院科研基金（No.GRF200531）的资助.

摘　　要：T.Johansson和E.Joensson提出了不同于二元对称信道（BSC）模型的线性多项式重构的快速相关攻击算法。本文对该算法进行了改进，改进后的算法的计算复杂度比原算法降低了一半以上。T. Johansson and E Jonsson proposed an algorithm of fast correlation attacks through reconstruction of linear polynomials, which differs from Binary Symmetry Channel Model. The algorithm is improved in this paper. The complexity of the improved algorithm is less than half of the primal one.

关 键 词：线性反馈移位寄存器 相关攻击 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]