随着社会信息化程度的提高和网络的普及,信息安全越来越受到重视。在所有的信息安全问题上,随机序列都扮演着基础而又关键的作用。可以说,随机序列是所有信息安全的基石。在实际应用中,人们总是认为,安全协议需要一个随机数时,系统就会生成随机数,而且系统或工具提供的随机数总是能够满足要求。实际上,这仅仅是个假设。本论文着重讨论了常用的随机序列生成方法,以及怎样检验生成的序列的随机性。在随机数的生成方面,本文讨论了常用的随机数发生器,包括平方取中法,线性同余法,混沌映射法,以及ANSI X9.17,DSA,和Intel的随机序列发生器。介绍了它们的生成方式,分析了其中一些发生器的缺陷和可能受到的攻击,并给出了在计算机系统中实现时几个值得注意的问题。然后,提出了利用小波(包)进行信号分解的方式产生随机序列。该种方式利用小波(包)对含噪信号进行分解,然后选用某些高频成分来重构满足要求的噪声,再对重构的噪声信号进行采样来生成随机序列。本文用Matlab工具箱对这种方法进行了实验。在检验序列的随机性方面,本文详细讨论了由NIST提出的作为测试AES加密算法的16中随机性测试方法。对于其中的游程测试,离散傅立叶变换测试和Lempel-Ziv压缩测试,讨论了其不恰当的地方。文中还介绍了DIEHARD和D.E.Knuth提出的检验方法。最后本文提出了两种新的检验方法:异或矩阵方法和小波系数检验的方法。对异或矩阵方法,给出了理论依据,对小波系数检验,给出了Matlab的图示结果。