线性复杂度和跳跃复杂度  

Linear Complexity and Jump Complexity

作　　者：刘训寿[1] 戚文峰[1] 

机构地区：[1]信息工程大学信息工程学院,河南郑州450002

出　　处：《信息工程大学学报》2005年第2期1-3,共3页Journal of Information Engineering University

基　　金：全国优秀博士学位论文基金资助项目(200060);国家自然科学基金资助项目(60373092)。

摘　　要：文章主要探讨序列的长度、线性复杂度以及跳跃复杂度之间的关系。对有限域GF(q)上长为n、线性复杂度为L的随机序列sn=s1,s2,…,sn,本文求出了其跳跃复杂度J的均值和方差。In this paper, we will research the connection between the length of sequence, linear complexity and jump complexity of sequence. We get the expected jump complexity and the variance of jump complexity of sequence s^n=s_1,s^2,...,s_n of n independent and uniformly-distributed random variables in finite field GF(q).

关 键 词：序列密码 线性复杂度 跳跃复杂度 

分 类 号：O157.4[理学—数学] TN918.1[理学—基础数学]