周期序列k-错线性复杂度的研究

来源 :淮北师范大学 | 被引量 : 0次 | 上传用户:new4kakaxi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
密码学是一门古老而又现代的学科,自从出现战争,它就随之出现.现代密码学是一门跨学科科目,是从很多领域衍生而来的.它可以被看作是信息理论,却使用了大量的数学领域的工具,例如信息论、计算复杂性理论、统计学、组合学、数论、代数学和有限数学等等.加密一般分为加密技术和解密技术.密码学一般分为对称密码(包括流密码、分组密码)和非对称密码(公钥密码).密码学经过近百年的发展,它在政治、经济、军事及外交都起到了至关重要的作用,流密码作为其中之一,也得到了长足的发展,并且现在是密码学研究的热点之一.  本文主要研究周期序列k-错线性复杂度的快速算法:  首先我们介绍流密码研究的背景及意义;  然后简要的介绍一些流密码中的基础知识:流密码的定义及分类、密钥流生成器、线性反馈移位寄存器序列、线性复杂度及其稳定性指标和B-M综合算法;  接下来论述周期序列线性复杂度和k-错线性复杂度的关系;  最后我们先介绍两个前辈提出的特殊周期序列k-错线性复杂度的快速算法:Stamp和Martin给出的2n-周期二元序列k-线性复杂度的快速算法和魏仕民提出的pm-周期q元序列的k-错线性复杂度的快速算法,接下来提出我的两个周期序列k-错线性复杂度的快速算法:即3pm-周期3元序列k-错线性复杂度的一个快速算法和qpm-周期q元序列k-错线性复杂度的一个快速算法,并通过定理说明其正确性.这里p为奇素数,3,q为素数,而且q是模p2的本原根.
其他文献
变分不等式理论是数学规划中的重要组成部分,被广泛的应用到控制论、自然科学和经济均衡等很多方面。考虑到实际生产问题中常常有不确定因素存在,所以随机变分不等式的研究很有
排序理论是组合最优化理论的重要组成部分,如果在排序过程中有一个系统管理员来安排相应任务,那么往往会得到比较理想的解。但是,随着互联网的发展,在许多排序过程中由系统管理员
本文主要研究三种模型:固定时刻脉冲的单种群传染病模型,固定时刻脉冲的食饵捕食模型,以及具有Beddington-DeAnglis功能反应函数的状态脉冲的食饵捕食模型.对于固定时刻脉冲
分数阶微分方程是经典的整数阶微分方程的推广,由于它的全局相关性,能够更好地刻画各种模型的物理过程,分数阶微分方程的理论和数值方法研究是目前的热点研究课题。  本文研究
害鼠不但对农牧业、工业造成巨大的损失,还把疾病传播给人畜,给人们带来巨大的经济损失。所以人们采用各种方法来控制害鼠种群的数量,其中不育控制是一种新的方法。目前大量的不
本文研究了具有非线性扰动的不确定随机时变时滞系统的鲁棒镇定的问题.构造了适当的Lyapunov-Krasovskii泛函并利用自由权矩阵方法,借助于线性矩阵不等式(LMI)技术,设计了一
本文就货币政策和股票市场相互影响的情况进行了研究和分析.在研究股票市场对货币政策的影响时分别分析了股票市场对货币需求与供给的影响、对货币政策最终目标的影响.在股票市
20世纪在微分方程解的稳定性方面最重要的理论成果之一是KAM理论,人们在研究N-体问题时,发现了此理论,现在 KAM理论已是研究微分方程解的稳定性方面的重要工具。作为KAM理论的一
本文改进了现有的比较原理,并利用上下解的方法及构造辅助函数的方法研究了具有非局部源项和加权非局部边界条件的扩散方程解的整体存在性与爆破性质。主要工作如下:  第一章