随机数在密码系统中起着至关重要的作用。一个有缺陷的随机数序列,可能会导致整个密码系统被攻击者攻破。因此,测试随机数的随机性是非常重要的环节。具体地,介绍美国NIST公布的SP 800-22随机数测试标准,通过同时计算多个比特数据、优化统计测试公式和降低计算复杂度等方法,对其中的部分测试项进行了基于C语言的快速实现。测试结果表明,采用该快速实现方法能显著提升随机数测试速率。