论文部分内容阅读
随着计算机技术和网络技术的快速发展,各种各样信息的共享已经越来越普遍,信息的安全问题已经成为了当今的一个至关重要的研究课题。密码学作为应用数学和计算机等学科的交叉性学科,在信息安全中发挥着越来越重要的作用。以密码学为核心的信息安全领域中,随机序列扮演着重要的角色:密钥的生成、数字签名、认证和鉴别以及各种安全通信协议都离不开高质量的随机序列。正如著名的密码学家Bruce Schneier所说:“随机序列是谈论最少的密码学问题,但没有哪个问题比这个问题更重要”。从某种意义上讲,随机序列的安全性确定了整个安全体系的安全性。因此如何能够得到高质量的随机序列发生器就成为了信息安全重点研究的问题。在这一背景下,本文围绕如何设计信息安全中所需要的质量好、速度快、使用方便的随机序列发生器进行了研究,主要包括以下三方面的内容: 1.介绍随机序列的相关理论,对目前计算机安全系统使用的随机序列发生器进行研究和分析,提出它们存在的问题:序列不够长、可以预测、产生的序列质量较差、速度较低、使用不方便。 2.研究了Weierstrass函数中a,b,x的取值问题对由所产生的序列{x_n}的随机性的影响,证明了当b>1时,得到杂乱无序的序列{x_n}。在此基础上设计了一个用于数据加密的基于Weierstrass函数的随机序列发生器。并证明了该随机序列发生器产生的随机序列具有不可预测性。和其它的随机序列发生器相比,在保持优良的随机性的前提下,该随机序列发生器具有较大的密钥空间、占用较小的存储空间、实现方便等优点。 3.针对我们设计的随机序列发生器,通过编程实现了对该随机序列发生器的频数检验、序列检验、扑克检验、自相关检验、游程检验等随机性测试,得到了较好的结果。事实上,本文的随机序列发生器都通过了这些测试,因此,我们可以说本文所设计的随序列发生器是一个优良的随机序列发生器。