随机数在密码学、仿真等领域扮演着既基础又关键的作用,随机数的质量是这些领域应用的关键要素。随机数检测算法可以用于检测随机数的质量,以确保其满足应用的要求。目前,多数随机数检测算法主要都是基于重复模式的检测原理,但其检测能力仍存在进一步提升的空间。本文基于Burrows-Wheeler变换(Burrows-Wheeler Transform,BWT)设计了一种新型的随机数检测算法。算法首先对序列进行频数检测,在满足0、1均衡性的前提上,使用修改的BWT算法对该序列进行处理,然后将传统随机数检测算法中的游程检测、离散傅里叶变换检测、线性复杂度检测和随机偏移检测应用在经BWT算法处理后的序列上,将该序列的模式检测问题转化为经BWT处理后序列的字符分布规律问题,最终实现对序列随机性的检测。通过后缀排序的方法,该检测算法改进了序列的模式检测方法,将待测序列中可能存在的所有重复模式以字符聚集的方式进行处理,相较于传统随机数检测算法,该算法的检测性能有一定提高。论文还设计了一个随机数命令行检测软件,包含论文提出的新型随机数检测算法和NIST随机数检测标准的15个检测项,可以对序列进行全面的随机性检测。