k-错线性复杂度分布研究

来源 :解放军信息工程大学 | 被引量 : 5次 | 上传用户:yushui223
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伪随机序列在密码学、通信和计算机等领域有着十分重要的作用.如何评价伪随机序列是序列密码中的重要问题.S.W.Golomb认为“好”的伪随机序列在周期长、易生成的基础上需满足:元素分布均衡、好的游程分布、理想的自相关特性.随着伪随机序列研究的不断深入,对于密码意义下“好”的伪随机序列提出了新的要求.1969年,Massey提出了Berlekamp-Massey综合算法后,线性复杂度便成为评价序列伪随机性的重要指标.然而,线性复杂度高的序列其安全强度未必高.例如序列(110010111001011100100)∞的线性复杂度和周期都达到最大值21,但这是一条极不安全的序列.若改变该序列每周期中的一个比特,则序列线性复杂度降为3.因此,人们提出了另一个衡量序列伪随机性的重要指标:k-错线性复杂度.本文主要研究了周期序列k-错线性复杂度分布,包括k-错线性复杂度值、给定k-错线性复杂度的序列计数、k-错线性复杂度均值以及线性复杂度下降点等问题.主要结果如下:1.对于2n-周期二元序列,当其线性复杂度为2n-1时,计算了该序列2-错(或3-错)线性复杂度的所有可能值以及具有给定2-错(或3-错)线性复杂度序列的条数,由此计算了该序列2-错(或3-错)线性复杂度的均值,即给出了序列2-错(或3-错)线性复杂度的分布情况.2.讨论了任一2n-周期二元序列2-错线性复杂度的分布,具体计算了该序列2-错线性复杂度的所有可能值以及具有给定2-错线性复杂度序列的条数,进一步给出了2n-周期二元序列2-错线性复杂度的均值.3.简单讨论了2n-周期二元平衡序列的2-错线性复杂度的分布.4.给出了Fp上pn-周期序列所有可能的1-错线性复杂度值以及具有给定1-错线性复杂度的序列条数.从而得到了Fp上pn-周期序列1-错线性复杂度均值,更进一步,计算了Fp上pn-周期随机序列k-错线性复杂度均值的界.5.给出了周期为2pn二元序列线性复杂度的第一下降点的上界,并指出了周期为2p的二元序列在大多数情况下达了到该上界.6.给出了Fq上周期为2pn序列线性复杂度第一下降点的上界.7.对分圆多项式Φpq(x)及其因子进行了分析,并给出了周期为pqn二元序列线性复杂度的第一下降点的上界.
其他文献
详细观察了5种草莓营养器官的解剖结构,结果表明,营养器官中普遍存在有含单宁的细胞.根的次生结构常比初生结构直径小,周皮易剥离;匍匐茎中的维管组织仅在先端约1mm 处,为分
子午岭的爬行动物共有3目、7科、12属、15种及亚种,其中本次调查时的新纪录a种及亚种,占总种数的53.3%;在区系成份上,古北界种类最多,占总种数的53.3%。
爱德华·阿尔比作品中蕴含着各种各样生动的形象,象征内涵丰富。本文从戏剧符号学角度,探讨在《动物园故事》中出现的典型形象,如动物、空间化的物体以及人类的某一特定
五十年的岁月,在人类的历史长河中只不过是短暂的一瞬,但对《吉林医学》来说却是十分丰富的一段历史。翻阅这半个世纪页面,我们清晰地看到,在各届上级领导关怀下,在广大医务人员的
目的:探讨外伤性脾破裂的救治和护理.方法:采取及时有效的抗休克和手术治疗,术后严密观察病情变化.结果:患者得到及时救治,均痊愈出院.结论:通过对39例外伤性脾破裂病人及时
本文结合宝鸡峡灌区的实际,围绕社会主义新农村建设,探讨了灌区农田水利园田化建设的有关问题,提出了规划的原则和建设的标准。
随着通信与多媒体技术的高速发展,对流媒体系统(Streaming System)的研究与应用成为近年热点。点对点流媒体系统(Peer-to-peer Streaming System)利用用户节点的上传带宽、存
腹腔灌注是妇科恶性肿瘤腹腔化疗的常用治疗手段之一.腹腔内化疗不仅能控制腹水,又能使种植病灶缩小和消失。其优点在于药物可直接作用于肿瘤,局部浓度明显高于血浆浓度.副反应较
对无线网络的高数据速率应用的需求进一步促使了借助中继实现的多跳无线通信的出现。中继节点不仅有助于提高系统容量,而且也有利于覆盖范围的扩展。幸运的是,利用无线媒介的
弹光调制傅里叶变换光谱技术是一种高速、宽光谱、高灵敏度的傅里叶变换光谱技术,其在宇宙探测、环境监测、生物医学、工业生产等瞬态光谱探测领域具有潜在的应用价值。弹光