计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
8期
155-157
,共3页
序列密码%采样序列%采样攻击
序列密碼%採樣序列%採樣攻擊
서렬밀마%채양서렬%채양공격
对Eric Filiol提出的采样攻击方法(Proc. of INDOCRYPT'00, Springer-Verlag出版, 2000)进行改进,利用n级LFSR序列的已知相似序列的2个不同起点的d采样序列,同时攻击2个Ld级LFSR序列,得到2Ld个关于n级LFSR初态的线性无关的线性方程,再攻击LFSR初态的其余n-2Ld个比特,从而恢复n级LFSR的初态.改进后的采样攻击方法计算复杂性由Eric Filiol采样攻击的C(Ld)+C(n-Ld)降为2C(Ld)+C(n-2Ld).
對Eric Filiol提齣的採樣攻擊方法(Proc. of INDOCRYPT'00, Springer-Verlag齣版, 2000)進行改進,利用n級LFSR序列的已知相似序列的2箇不同起點的d採樣序列,同時攻擊2箇Ld級LFSR序列,得到2Ld箇關于n級LFSR初態的線性無關的線性方程,再攻擊LFSR初態的其餘n-2Ld箇比特,從而恢複n級LFSR的初態.改進後的採樣攻擊方法計算複雜性由Eric Filiol採樣攻擊的C(Ld)+C(n-Ld)降為2C(Ld)+C(n-2Ld).
대Eric Filiol제출적채양공격방법(Proc. of INDOCRYPT'00, Springer-Verlag출판, 2000)진행개진,이용n급LFSR서렬적이지상사서렬적2개불동기점적d채양서렬,동시공격2개Ld급LFSR서렬,득도2Ld개관우n급LFSR초태적선성무관적선성방정,재공격LFSR초태적기여n-2Ld개비특,종이회복n급LFSR적초태.개진후적채양공격방법계산복잡성유Eric Filiol채양공격적C(Ld)+C(n-Ld)강위2C(Ld)+C(n-2Ld).
