计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
3期
18-21
,共4页
p元d型序列%线性复杂度%迹函数
p元d型序列%線性複雜度%跡函數
p원d형서렬%선성복잡도%적함수
伪随机序列在保密通信、扩频通信和码分多址通信系统中具有广泛的应用,常用来作为保密通信中的密钥流序列、扩频通信中的扩展频谱序列和码分多址通信系统中地址序列.在流密码的设计理论中,需要在严格的数学框架内使用复杂性度量方法来判断密钥流的不可预测性,也就是由特定加密系统所能提供的安全级别,最重要的度量标准是线性复杂度,线性复杂度是指生成作为密钥流序列的最短的LFSR的长度.本文研究了一类使用迹函数构造的p元d型序列的线性复杂度,给出了在特定条件下这类序列的线性复杂度的上界,并构造了线性复杂度达到上界的d型序列,从而表明这个上界是紧的.
偽隨機序列在保密通信、擴頻通信和碼分多阯通信繫統中具有廣汎的應用,常用來作為保密通信中的密鑰流序列、擴頻通信中的擴展頻譜序列和碼分多阯通信繫統中地阯序列.在流密碼的設計理論中,需要在嚴格的數學框架內使用複雜性度量方法來判斷密鑰流的不可預測性,也就是由特定加密繫統所能提供的安全級彆,最重要的度量標準是線性複雜度,線性複雜度是指生成作為密鑰流序列的最短的LFSR的長度.本文研究瞭一類使用跡函數構造的p元d型序列的線性複雜度,給齣瞭在特定條件下這類序列的線性複雜度的上界,併構造瞭線性複雜度達到上界的d型序列,從而錶明這箇上界是緊的.
위수궤서렬재보밀통신、확빈통신화마분다지통신계통중구유엄범적응용,상용래작위보밀통신중적밀약류서렬、확빈통신중적확전빈보서렬화마분다지통신계통중지지서렬.재류밀마적설계이론중,수요재엄격적수학광가내사용복잡성도량방법래판단밀약류적불가예측성,야취시유특정가밀계통소능제공적안전급별,최중요적도량표준시선성복잡도,선성복잡도시지생성작위밀약류서렬적최단적LFSR적장도.본문연구료일류사용적함수구조적p원d형서렬적선성복잡도,급출료재특정조건하저류서렬적선성복잡도적상계,병구조료선성복잡도체도상계적d형서렬,종이표명저개상계시긴적.
