广义自缩序列特例的扩展及其密码性质

来源 :郑州大学 | 被引量 : 0次 | 上传用户:yesw04
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在广义自缩序列特例的基础上,在有限域上进行扩展,构造了GF(3)上的广义自缩序列的特例。它的构造如下: 设a=(a0,a1,a2,…)是GF(3)上的n级m-序列,顺序地,k=0,1,2,…,如果ak=0,则放弃输出;如果ak=1,则输出ak-1;如果ak=2,则输出ak-2.这样得到输出序列记为b=(b0,b1,b2,…)可以得到2·3n-1为序列b一个周期。 在第二章中我们通过对其游程的分析,得到了它的重要的密码学性质,主要结论为: 定理1在序列b的连续2·3n-1个比特中,长度为n-5的1游程011…10与211…10各23个,故序列b的最小周期为2·3n-1。 定理2任意取定k,3≤k≤n-5,则序列b的长度为k的1游程个数为102·3n-(k+5)个。 定理3在序列b的一个周期内,0,1,2出现的频率相等,均为2·3n-2。定理4序列b的线性复杂度L(b)>3n-2。 在第三章,我们针对构造的序列通过实例证明了定理的正确性和可行性。
其他文献
“抓风气固本补弱求发展”,这是江苏省无锡军分区党委始终不变的一条发展思路。近年来,他们把抓风气建设作为践行“三个代表”重要思想的实际行动,以解决棘手难点问题为突破
经典逻辑中的SAT问题是指布尔表达式的可满足性问题,它是计算机科学中的核心问题。SAT问题是NP完全问题,从理论上说,SAT问题不能在多项式时间内解决,它超出了现代计算机的能力。
对建筑安装施工企业来说,工程项目是企业的产品,项目成本的高低直接影响企业效益,特别在当前建筑安装市场竞争十分激烈,工程标价压得很低,利润空间已经很小的情况下,建筑施工企业要
期刊
本学位论文主要讨论广义内射模,广义pp环及其联系,广义内射模是指Cs模,弱Cs模,Cess模和自定义的“Ecs模”,广义pp环包括Gpp环,自定义的pp-理想和pp环. 本文主要围绕以上介绍的几
当前,我国经济的快速发展,城市建设步伐的加快,为建筑行业的发展创造了良好的机遇,高层建筑逐渐普及。而钢结构由于其自重轻、强度高、安装快、抗震性能好等特点逐渐成为我国高层
期刊
如何在同等工程的内容、质量、水平和进度的基础上,降低工程造价,是关系着企业的运筹和努力能否得到回报、是否存在利润空间的问题。本文探讨了招投标技巧。
期刊
随着我国经济的高速发展以及可持续发展政策的实施,在建设发展节约型社会中,建筑节能起到至关重要的作用。建筑节能也一直是我国建筑行业发展的重点。本文阐述了建筑节能应用的
期刊
本文利用Nevanlinna值分布理论、ValironWiman理论、位势理论和复线性微分方程的基本知识,在线性微分方程的系数为超越整函数的条件下,研究了方程解的一些性质。全文共分四部分
学位
本文共分成三章。在第一章里,我们讨论了在曲率渐近非负的完备非紧黎曼流形上的一些性质;第二章,我们证明了全纯双截曲率渐近非负的完备非紧K hler流形,若其有一极,则其为Stein流