伪随机序列特性分析及其通用分析软件包实现

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:ah12345679
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
具有优良伪随机特性和较大线性复杂度的伪随机序列广泛应用于CDMA扩频通信和密码学中。本文主要致力于伪随机序列的随机特性和安全特性分析及其通用分析软件包的设计和实现。 本文讨论了序列的周期相关函数和非周期相关函数,归纳总结了部分周期相关函数的概念及性质,与此相对应给出了部分非周期相关函数的概念。这两个概念在研究序列的随机性时常被忽略且很模糊,但它们却对序列的局部随机性有很重要的影响。在此基础上,我们又讨论了序列的奇、偶相关函数。线性复杂度是序列的内在随机性,是序列不可预测性的一项很重要的指标。本文说明了序列的线性复杂度最好应是序列长度的一半。我们还注意到线性复杂度呈现出不稳定的特点,并讨论了度量线性复杂度稳定性的两个重要指标:线性复杂度曲线和k-错线性复杂度。 本文还设计和实现了一个通用序列测试软件包,实现了序列的随机特性和安全特性分析。该软件包有三个核心模块:测试输入、测试项目和测试输出。在测试输入中,序列输入和用户有多个接口,包括输入范围的设置以及键盘、简单生成函数、复合生成函数和文件(文本文件或二进制文件)等多种输入方式。测试项目包括测试伪随机序列的平衡性、相关性(包括周期相关函数、非周期相关函数、部分相关函数、奇/偶相关函数、相关峰值以及相关均方值等)、谱特性、游程特性、重复性以及线性复杂度等。在测试输出中,可以对测试结果进行数据或图象(普通图形和压缩图形)显示、文件存储以及打印输出。且有完善的帮助文档以及友好的用户界面。本软件包使用VC++6工具编制,软件包有61个文件,2.68MBytes,稳定工作在Windows 98平台上,为序列特性的测试建立了一个客观的通用测试平台。 最后,本文使用序列通用测试软件包对不同长度(分别为256,1024,…,262144等)和不同起点的m序列截短后的复合序列、相控(PC)序列、Logistic混沌映射序列做了实验,分析了它们的平衡特性、相关特性(包括部分以及奇、偶自/互相关特性等)以及线性复杂度。由实验结果可以看出,这三种序列的部分以及奇/偶相关特性都随着序列截短长度的增加而得到明显的改善。m序列截短后复合的线性复杂度明显增大。相控序列的线性复杂度在序列截短长度较小时,基本上为截短长度的一半。随着截短长度的增加,线性复杂度缓慢增加至相控序列没有截短时的线性复杂度。Logistic混沌映射序列的相关特性基本上和传统代数序列相当,线性复杂度则非常理想,基本上为序列长度的一半。长Logisic混沌映射序列的特性基本上接近理论值。
其他文献
流密码是现代密码学的一个重要研究分支,由于流密码有较为理想的数学分析工具,目前大多数国家的军事和外交保密通信主要使用流密码加密,使得流密码的研究成为一个非常热门的
小学低年级阶段的学生逻辑能力和思维能力都相对较弱,对于知识的学习和认识是建立在兴趣的基础上,因此应该针对小学低年级学生的这一教学特点,在教学过程中将趣味性教学为切入点
信息技术与学科教育的整合,提高了教育的智能化水平和学生在教育中的主体地位,使教学内容信息化、教学过程策略化、教学手段现代化和教学资源网络化。教师如何利用多媒体对学生
本文从语文校本作业布置有效性的意义、原则、策略等方面谈谈认识和思考,对于提高语文作业布置的有效性提出自己的看法。
本文主要围绕会计做假账的问题展开研究,分析了会计做假账产生的原因,结合《会计法》中对会计做假账问题的相关规定,总结了对会计做假账问题的一些防范措施,力求能对会计做假账问
本文通过在数学教学中,教师运用多种教学方法,将生活与数学联系起来,来培养学生的学习兴趣,从而加强学生的数学情感。
如何才能布置有效地课外作业,对于每一位从事一线教学的语文老师来说是重中之重的问题。为了科学有效地布置课外作业,我将其划分为不同类型,不同层次。除了结合教科书和相关的练
定位分析法可以全面客观地分析历史。以分析“洋务派兴办新式教育目的”为例,从时空定位、角色定位、效果定位三方面进行分析,主观强化了封建统治,客观却推进了现代化进程。
IPSec是IETF(因特网工程任务组)于1999年11月公布的IP安全标准。在IPv4和IPv6环境下,IPSec在IP层为传输提供多种基于密码的安全服务。IKE (Internet Key Exchange Protocol)
兴趣是最好的老师,兴趣是在学生学习的过程中逐渐形成,高中生对物理的学习兴趣是在认识物理知识的过程中一种倾向性表现,对学好物理有极其重要的作用。因此,在高中物理教学的过程