周期序列k-错线性复杂度的期望与方差

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:xiangqi520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在流密码中,序列的线性复杂度可以用来衡量序列密码系统的安全性能,强的序列不仅应该具有高的线性复杂度,而且当少量比特发生改变时不会引起线性复杂度的急剧下降,由此人们运用κ-错线性复杂度来衡量序列的稳定性强度。本文主要讨论了周期序列的κ-错线性复杂度的期望与方差。   本文主要利用数论和有限域理论,特别是欧拉函数和分圆多项式等一些数学知识,给出了周期序列的κ-错线性复杂度的期望与方差,集中讨论了序列的κ-错线性复杂度的期望值,以及它的上下界。主要结果如下:   在第二章中,设S是周期为N=pn的有限域Fq上的一个序列,这里p,q为不同奇素数,q是模p2的原根。我们运用新的方法即通过对有限域Fq上多项式的分解,给出了此序列的线性复杂度的数学期望En,0及方差Vn,0的值的另一种证明方法,进一步给出了它们的更好的上下界。   在第三章中,设S是周期为N=pn的q元序列,这里p,q为不同奇素数,且q是模p2的原根,κ≤(p-1)/2。我们给出一种新的汉明重量一肖汉明重量的定义,并在此基础上给出了本论文主要结果:κ-错线性复杂度的期望与方差,并进一步利用不同的方法给出了当p,q都为奇素数时1-错线性复杂度的期望的上界和κ-错线性复杂度的期望的上下界。
其他文献
Pardoux-Peng(1990)首次考虑了如下形式的倒向随机微分方程(BSDE):并给出了解的存在唯一性.在对BSDE的性质深入研究的基础上,Peng(1997)基于BSDE的解提出了g-期望和条件g-期
学位
设rk(n)表示一个自然数n表示成k个整数的平方的个数,文献[7]考虑了有关整点在圆锥体(公式略)上的分布,得到了如下渐近公式(此处公式省略),其中c=c(k)>0是一个确定的常数。  设f
随着科学技术和现代数学基础理论的不断发展,出现的各种各样的非线性问题也日益引起人们的广泛重视,非线性泛函分析已成为现代数学的重要研究方向之一.非线性泛函分析又是非线
纵向数据(分类数据)是指随着时间的演变而追踪测得的数据,或者是对具有某种共性(例如相似基因或者生存环境)的个体测量所得到的数据。这种数据在生物、医药、心理、社会经济
本文主要研究了指数除数函数P~(n)在全立方数集上的均值问题。论文主要运用三维除数问题及Perron公式,得到了该均值问题的渐近公式,丰富了关于指数除数函数性质的结果,并对其进
动态规划(Dynamic Programming)的方法是二十世纪五十年代提出,并由理查德·贝尔曼(Richard Bellman)引入最优化原理,为动态规划奠定了坚实的基础。在过去五十多年的进程中,