基于随机置换的伪随机序列的随机性检测方法

摘要

本发明公开了一种基于随机置换的伪随机序列的随机性检测方法，它属于检测领域，主要解决现有的随机性检测方法中存在的局限性和片面性的问题。其检测步骤是：对待测序列进行一系列的随机置换处理，如求逆或取反或随机交织；将随机置换处理后得到的逆序列或反序列或随机交织序列用Cramér-von Mises检测方法进行统计，得到对应序列的统计值，将对应序列的统计值与选定的标准统计值进行比较，若统计值小于该标准统计值，则待测序列满足随机特性，反之待测序列不具有随机特性。本发明使得伪随机序列的随机性检测在检测结果上更加全面，可应用于保密通信、航空航天、测距、密码学和自动控制领域。

主权项

1.一种基于随机置换的伪随机序列的随机性检测方法，包括如下过程：(1)设置待测二元序列为a₁，a₂，...，a_n，长度为n；(2)对待测序列求逆，得到逆序列为：a_n，a_n-1，...，a₁；(3)对逆序列用Cramér-von Mises测试方法进行统计，得到逆序列的统计值N为采样点，x_1(i)为根据逆序列构造的一个服从标准正态分布的统计量，F(x_1(i))为标准正态分布函数；(4)通过Cramér-von Mises测试方法，选定一个分位点α(0＜α＜1)，构造标准统计值x_α为α对应的标准正态分布变量，F(x)为待测分布函数，F^*(x)为标准正态分布函数，F(x)服从与F^*(x)对应的随机特性；(5)将逆序列的统计值T₁与标准统计值Nw²进行比较，若T₁小于该标准统计值，则待测序列满足随机特性，反之待测序列不具有随机特性。