计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
4期
150-151,154
,共3页
流密码%割圆类%割圆序列%线性复杂度
流密碼%割圓類%割圓序列%線性複雜度
류밀마%할원류%할원서렬%선성복잡도
stream cipher%cyclotomic class%cyclotomic sequences%linear complexity
在所有周期为pq的2k阶W-广义割圆序列的线性复杂度都已经得到准确计算的基础上,考虑周期为pq的6阶W-广义割圆序列的线性复杂度.结果表明这类序列的线性复杂度的下界是(p-1)(q-1)/2.从密码学的角度看,多数的二元W-广义割圆序列具有良好的线性复杂度性质,以它们做密钥流序列的密码系统具有很强的抵抗B-M算法攻击的能力.
在所有週期為pq的2k階W-廣義割圓序列的線性複雜度都已經得到準確計算的基礎上,攷慮週期為pq的6階W-廣義割圓序列的線性複雜度.結果錶明這類序列的線性複雜度的下界是(p-1)(q-1)/2.從密碼學的角度看,多數的二元W-廣義割圓序列具有良好的線性複雜度性質,以它們做密鑰流序列的密碼繫統具有很彊的牴抗B-M算法攻擊的能力.
재소유주기위pq적2k계W-엄의할원서렬적선성복잡도도이경득도준학계산적기출상,고필주기위pq적6계W-엄의할원서렬적선성복잡도.결과표명저류서렬적선성복잡도적하계시(p-1)(q-1)/2.종밀마학적각도간,다수적이원W-엄의할원서렬구유량호적선성복잡도성질,이타문주밀약류서렬적밀마계통구유흔강적저항B-M산법공격적능력.
This paper considers the linear complexity of binary sextic Whiteman generalized cyclotomic sequences with period pq.Results show that the lower bound of their linear complexity is (p-1)(q-1)/2.From the viewpoint of stream cipher cryptosystems,almost all these sequences have good linear complexity.They can resist attacks from the application of the Berlekamp-Massey algorithm.