西安电子科技大学学报（自然科学版）
西安電子科技大學學報（自然科學版）
서안전자과기대학학보（자연과학판）
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2014年
1期
130-134
,共5页
牛志华%李政%李哲%辛明军
牛誌華%李政%李哲%辛明軍
우지화%리정%리철%신명군
流密码%周期序列%线性复杂度%k错线性复杂度
流密碼%週期序列%線性複雜度%k錯線性複雜度
류밀마%주기서렬%선성복잡도%k착선성복잡도
stream cipher%periodic sequence%linear complexity%k-error linear complexity
定义周期为2n的线性复杂度和k错线性复杂度均高的二元序列为优秀序列,设计了遗传算法来生成2n周期优秀二元序列.对周期为8、16、32,k值为N/4的情况,匹配各种参数搜索优秀序列,用Lauder-Paterson算法对得到的结果序列的线性复杂度谱进行了分析,以说明它们确实是优秀序列.由实验结果推测周期N为2n的二元优秀序列当k取N/4、N/8时的科错线性复杂度满足规律LCk (S)≤N-2k+1(对周期为64、128、256的序列也进行了实验验证),并且优秀序列在所有同周期的二元序列中所占的比例为1/4.
定義週期為2n的線性複雜度和k錯線性複雜度均高的二元序列為優秀序列,設計瞭遺傳算法來生成2n週期優秀二元序列.對週期為8、16、32,k值為N/4的情況,匹配各種參數搜索優秀序列,用Lauder-Paterson算法對得到的結果序列的線性複雜度譜進行瞭分析,以說明它們確實是優秀序列.由實驗結果推測週期N為2n的二元優秀序列噹k取N/4、N/8時的科錯線性複雜度滿足規律LCk (S)≤N-2k+1(對週期為64、128、256的序列也進行瞭實驗驗證),併且優秀序列在所有同週期的二元序列中所佔的比例為1/4.
정의주기위2n적선성복잡도화k착선성복잡도균고적이원서렬위우수서렬,설계료유전산법래생성2n주기우수이원서렬.대주기위8、16、32,k치위N/4적정황,필배각충삼수수색우수서렬,용Lauder-Paterson산법대득도적결과서렬적선성복잡도보진행료분석,이설명타문학실시우수서렬.유실험결과추측주기N위2n적이원우수서렬당k취N/4、N/8시적과착선성복잡도만족규률LCk (S)≤N-2k+1(대주기위64、128、256적서렬야진행료실험험증),병차우수서렬재소유동주기적이원서렬중소점적비례위1/4.
