%0 Journal Article
%T Analysis of the Minimum Decimation Distance of Decimation Attack<br>采样攻击的最短采样距分析
%A Jin Chen-hui Shi Jian-hong Deng Hui
%A <br>金晨辉
%A 史建红
%A 邓辉
%J 电子与信息学报
%D 2008
%I 
%X Decimation attack is one attack method of stream ciphers. In this paper, the decimation attack to prime Linear Feedback Shift Register(LFSR) sequences is investigated. The connection of decimation distance and the linear complexity of the original sequence and the decimate sequence is presented. The minimum decimate distance that makes the linear complexity of the decimate sequence less than that of the original sequence is obtained. The minimum known plaintext amount for decimation attack is given, and the practical feasibility of the decimation attack to prime LFSR’s is analyzed. It is proved that the decimation attack to prime LFSR is useful possibly only in the case that the degree of LFSR is very small.
%K Stream cipher
%K Linear feedback shift register
%K m sequnce
%K Decimation attack<br>序列密码
%K 线性反馈移位寄存器
%K m序列
%K 采样攻击
%K 采样
%K 分析
%K Attack
%K Decimation
%K Distance
%K Minimum
%K 价值
%K 攻击方法
%K 级数
%K 成功实施
%K 制约关系
%K 线性复杂度
%K 研究
%K 序列密码
%K LFSR
%K 反馈移存器
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=6808BFECA1FF051E8928D3C389C93F99&yid=67289AFF6305E306&vid=340AC2BF8E7AB4FD&iid=38B194292C032A66&sid=D559883475316B44&eid=06DAE5E1DF7D0B6A&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=5