论文部分内容阅读
从卜卦算命开始,人类社会对随机序列的研究和应用源远流长。随机序列是概率论和统计学的基础。随机序列的地位随着信息安全和通信技术的不断发展越来越重要。在安全应用中,针对随机序列的研究集中在构造具有高随机性的伪随机序列发生器。在无线通讯中,流密码加密体系被广泛应用于网络安全协议,是保证信息安全传输的基石。评测伪随机序列发生器优劣的重要指标是统计随机性。目前,用于检测随机序列随机性的方法已有上百种。本文综合应用现有的随机序列检测技术,创新性地提出了一种基于变值逻辑体系的随机性检测方法,根据不同的随机变量取值空间分为:二值变量随机序列和多值随机序列,分别采用不同的处理机制。为了能够直观的观测测度值的分布状况,将利用三维可视化工具对不同测度组合进行建模,最后以图谱形式输出测量结果并对图谱进行对比分析。论文首先介绍了研究的背景,然后提出了同时适用于二值变量随机序列和多值变量随机序列的变值测量三维可视化体系,对系统体系的主要构成模块进行描述,对每个模块的输入输出进行说明。针对二值变量随机序列,两种典型的伪随机生成机制被选为研究对象:元胞自动机和RC4流密码机制。对于多值变量随机序列,论文选择股票历史价格数据和心电信号数据作为输入数据进行测量。通过对比分析发现,在二值随机序列的三维可视化检测结果中不同伪随机序列生成机制具有可区分性,RC4流密码序列的图谱结果与元胞自动机生成序列图谱具有很大的差异性,这样的结果为后续针对流密码随机性研究提供了理论性支持;而在多值变量随机序列的变值逻辑三维可视化检测结果中观察到,无论是股票数据还是心电数据在不同样本下三维空间点分布具有相似性和差异性,这为后续进行多值变量随机序列的变值测量扩展研究空间,也对股票数据的可视化研究、和心电数据可视化研究具备参考价值。该机制针对多值随机序列检测提出了系统的测试方案,这为多角度深入研究随机序列提供了基础理论性支持。