非线性复杂度为n-5的p元有限长序列构造

来源 :湖北大学 | 被引量 : 0次 | 上传用户:cychenying2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流密码具有实现简单、便于软硬件实施、加密和解密的速度快的特点,使得流密码在实际中广泛应用,特别是在政府、军事及外交部门.流密码的安全性很大程度上取决于密钥流的特性.严格来讲,流密码系统中用来作密钥流序列的是伪随机序列.作为密钥流的伪随机序列需要满足平衡性、周期较大、低相关性、随机性等性质.伪随机序列的非线性复杂度是衡量序列随机性的重要指标之一.在欧洲eSTREAM计划中,流密码的设计日趋多样化,基于非线性反馈移位寄存器的算法相继被提出,极大地促进了流密码的发展.非线性反馈移位寄存器已经成为密钥流生成器的重要设计组件,与非线性反馈移位寄存器相对应的是非线性复杂度,因而研究序列的非线性复杂度具有重要的实际意义.构造极大非线性复杂度的序列是非线性复杂度研究中的一个重要问题.本文构造出环Zp上所有长度为n并且非线性复杂度为n-5的序列.具体可以分为两个部分,一方面当非线性复杂度小于序列长度一半时,改变序列最后一个元素,非线性复杂度发生跳跃,再通过研究序列非线性复杂度的值与其长度为c(sn)的互不相同子序列个数之间的关系确定序列结构;另一方面通过非线性复杂度大于序列长度一半时,扩展任意一位元素非线性复杂度保持不变的特点确定序列结构.结合两者探究长度为n非线性复杂度为n-5的p元序列结构,并得出其数目.
其他文献
装配线是现代制造业将产品的零件进行组装的重要生产方式,而装配线平衡问题是指将具有优先关系操作分配到各个工位,使得装配线某些目标达到最优的混合数字整数规划问题。研究装配线平衡问题有利于提高企业的生产速度,从而使得企业盈利能力大幅提升。由于装配线平衡问题跟实际生产紧密联系,所以其种类极为丰富。装配线的布局方式有直线型、双边、U型;而实际生产的目标又有第一类平衡目标(最小化工作站)、第二类平衡目标(最小
船体分段对中合拢作为船舶制造过程中的重要环节,对控制精度、稳定性等提出了高要求。在此背景下,本文设计实现的三维小车船体对中合拢系统是针对船体分段对中合拢过程的专用设备,通过对多台三维小车实现同步控制来进行船体分段的姿态调整,以便于完成高精度,高稳定性的调整作业过程。本文的主要工作包括如下几个部分:对船体分段姿态调整过程进行了分析,建立船体基准分段和待调整分段的姿态模型,通过计算分段端面调整量,将分
随着机器视觉的发展势头越来越迅猛,其中视频目标跟踪方向的应用也在生活中普及起来,对目标跟踪算法的要求也越来越高。与此同时,当下目标跟踪领域热门的算法大多是基于Siam FC孪生网络算法改进的。进一步研究发现,Siam FC孪生网络算法使用经典的Alex Net网络结构作为特征提取网络,存在目标特征信息提取不够丰富的问题。于是本文使用VGG和Res Net等深层神经网络进行特征提取以得到表达能力更强
学位
随着互联网信息资源的爆炸式增长,在搜索、电子商务、视频网站等许多的Web应用中,“信息过载”问题也日益突出。而推荐系统作为解决“信息过载”问题的有效方法,已经成为学术界和工业界的关注热点并得到了广泛应用。目前,大多数的推荐系统都是基于用户的个人信息和历史行为数据进行推荐。然而,在许多场景中,用户身份可能是未知的,并且只有当前会话中的用户行为数据是可用的,而基于会话的推荐则正是用来处理用户身份未知的
二维层状非常规超导体是当前凝聚态物理学的研究热点,其中典型的体系包括铜基高温超导体、铁基高温超导体以及最近发现的石墨烯超导体等。这些超导体系的共同特点是物理相图中的磁序、电荷序以及超导态之间存在密切的关联,理解这些复杂的电子物态及其内在关联是当前迫切需要解决的问题。本文基于多带哈伯德模型采用约束路径量子蒙特卡罗方法系统地研究了铜基和铁基高温超导体中电荷序与超导特性之间的关联,以及双层石墨烯体系的磁
学位
设p是一个素数,m是一个正整数,Fpm是一个有限域,f(x)是Fpm上的一个多项式函数.如果方程f(x+a)-f(x)=b对于任意的a,b ∈Fpm(a ≠ 0)在Fpm中的解的个数至多为δ个,称f(x)是差分δ均匀度函数.特别的,当δ=1或2时,f(x)称之为完全非线性(Perfect Nonlinear)函数或几乎完全非线性(Almost Perfect Nonlinear)函数.PN函数和A
流密码因其算法简单、易于实现、加解密速度快的特点在密码系统中得到了广泛的应用.流密码的安全性很大程度上依赖于密钥流序列的随机性,而序列的非线性复杂度是衡量序列随机性的重要指标之一.一般来讲,非线性复杂度较小的序列更易于被预测.自动序列是一类非线性复杂度较大且非周期的无限长序列,其中Thue-Morse序列和Rudin-Shapiro序列是两类著名的自动序列,这两类序列具有极大的非线性复杂度且应用广
学位