Analysis of the Minimum Decimation Distance of Decimation Attack
Chen‐hui Jin, Jianhong Shi, Hui Fang Deng · JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY · 2011
摘要: 采样攻击是针对序列密码的一种攻击方法。该文对本原线性反馈移存器 (LFSR)序列的采样攻击方法进行了研究，给出了采样距与被采序列和采出序列的线性复杂度之间的制约关系，给出了能使采出序列的线性复杂度小于被采序列的线性复杂度的最短采样距，给出了能成功实施采样攻击需要的最少已知明文量，并据此分析了对本原LFSR序列进行采样攻击的实际可行性，证明了只有当本原LFSR的级数很小时，该方法才可能有实用价值。 关键词: 序列密码; 线性反馈移位寄存器; m序列; 采样攻击