通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2008年
7期
75-80
,共6页
伪随机序列%线性复杂度%低相关
偽隨機序列%線性複雜度%低相關
위수궤서렬%선성복잡도%저상관
在密码系统和通信系统中使用大线性复杂度的低相关序列能有效地提高数据的安全性,设计大线性复杂度的二元低相关序列是一个重要的研究问题.使用d-齐次函数是构造低相关序列集的一种有效途径,Key方法可以确定这些序列的线性复杂度.对正偶数n和与2n/2-1互素的任意正整数r,提出了一类周期为2n-1的2n条序列组成的二元序列集S(r).对某些适当选取的参数r,S(r)中序列的线性复杂度为n2n/2-3,或n2n.2-4.参数n可以取任意正偶数,所构造的具有大线性复杂度的序列具有广泛的使用范围.
在密碼繫統和通信繫統中使用大線性複雜度的低相關序列能有效地提高數據的安全性,設計大線性複雜度的二元低相關序列是一箇重要的研究問題.使用d-齊次函數是構造低相關序列集的一種有效途徑,Key方法可以確定這些序列的線性複雜度.對正偶數n和與2n/2-1互素的任意正整數r,提齣瞭一類週期為2n-1的2n條序列組成的二元序列集S(r).對某些適噹選取的參數r,S(r)中序列的線性複雜度為n2n/2-3,或n2n.2-4.參數n可以取任意正偶數,所構造的具有大線性複雜度的序列具有廣汎的使用範圍.
재밀마계통화통신계통중사용대선성복잡도적저상관서렬능유효지제고수거적안전성,설계대선성복잡도적이원저상관서렬시일개중요적연구문제.사용d-제차함수시구조저상관서렬집적일충유효도경,Key방법가이학정저사서렬적선성복잡도.대정우수n화여2n/2-1호소적임의정정수r,제출료일류주기위2n-1적2n조서렬조성적이원서렬집S(r).대모사괄당선취적삼수r,S(r)중서렬적선성복잡도위n2n/2-3,혹n2n.2-4.삼수n가이취임의정우수,소구조적구유대선성복잡도적서렬구유엄범적사용범위.