基于k-错线性复杂度的周期序列计数与刻划研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:papyevin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
密码学的理论与技术逐渐成为信息科学与技术中的一个非常重要的研究领域。可以说,社会的信息化程度越高,商业越发达,信息安全就显得越来越重要,密码学的应用就越来越广泛。自古以来,密码体制的强度问题是密码设计者和分析者研究的核心内容。序列密码是现代密码学中的一个重要组成部分,伪随机性是序列密码中的焦点问题。线性复杂度是衡量密钥流序列密码强度的一个重要指标,但是线性复杂度高的序列不一定是安全的密钥流序列,因而Stamp和Martin提出了k-错线性复杂度衡量指标。设计具有大的线性复杂度和k-错线性复杂度的序列是密码学和通信中的热点问题。Niederreiter首次发现了Fq上许多满足这个要求的周期序列,提出稳定k-错线性复杂度的概念以便研究具有最大k-错线性复杂度的周期序列。本文主要基于Games-Chan算法研究了周期序列的线性复杂度、k-错线性复杂度、给定k-错线性复杂度的序列个数等问题。主要工作和创新点如下:1.通过研究周期为2n的二元序列线性复杂度,提出使用方体理论构造稳定k-错线性复杂度序列的方法,给出该方法的许多实例。证明了周期为N=2n的二元序列可以分解为若干互不相交的方体,从而给出一个研究k-错线性复杂度的新方法。2.通过研究周期为2n的二元序列线性复杂度,提出将k-错线性复杂度的计算转化为求Hamming重量最小的错误序列。基于Games-Chan算法,讨论了线性复杂度为2n-1的2n-周期二元序列的6-错线性复杂度分布情况。在大多数情况下,给出了对应6-错线性复杂度序列的计数公式。同时通过计算机编程分别给出了n=4和n=5时,6-错线性复杂度为L(r,c)的个数。基于上述结论,指正了王军硕士论文中的一个重要错误。3.基于Games-Chan算法,讨论了线性复杂度为2n-m的2n-周期二元序列的k-错线性复杂度分布情况。当(m,k)=(2,2),(3,4),(4,2),(5,4),(6,4),(7,8),(8,2)时,分别给出了对应k-错线性复杂度序列的计数公式。对于一般的m,也可以通过该方法给出对应k-错线性复杂度序列的计数公式。
其他文献
雷达技术的迅猛发展对雷达信号处理系统不断提出更高的要求。其算法复杂、数据量大、实时性强的特点,要求信号处理系统有高运算能力、高处理速率、高数据吞吐能力和大存储容量
“鸟撞”是长期以来困扰着航空界,威胁飞行安全的一个国际性的难题。近年来,随着城市化的进程,鸟类栖息地的破坏,导致机场草坪鸟类的不断增多;同时机场飞机的起降次数也在不断增长
计算机视觉研究目的是通过“视觉”获取信息,即利用计算机对采集到的二维图像进行处理,获得三维信息,从而完成对周围环境中物体的形状、运动及位置的识别和理解。随着计算机
光码分多址接入(Optical Code Division Multiple Access,OCDMA)是在光纤通信系统中同一信道同一时间利用地址码序列来区分不同用户数据的传输和接收复用方式。随着多媒体网络
微波辐射计使用孔径综合技术利用天线阵列来观测目标辐射特性,降低了硬件成本,提高了空间分辨率。目前最常用的“Y”型阵存在较多的冗余基线,增加了硬件复杂度。圆环阵能够降低