哈达玛特变换在线随机性测试

摘要

本发明是实时测试随机数发生器产生的随机数的方法和设备。随机数发生器产生的随机位流被转换为±1二进制位，并被分段为矢量位的预定义块，然后这些矢量经历一个哈达玛特变换运算。在每个预定值范围中对哈达玛特变换输出值进行计数，并将其应用于指数频率运算，以计算和更新哈达玛特变换运算的每个输出在预定时间周期落入相应预定值范围的平均次数。所更新的频率值与至少一个预定可接受范围比较，以便如果至少一个更新的频率值重复落于预定可接受范围之外超过预定义次数，则确定所产生的随机位不够随机。

主权项

1.一种用于测试随机数流的随机性的方法，该方法包括步骤：提供连续的随机二进制位流；将所述随机二进制位的预定义块应用于哈达玛特变换运算；将所述哈达玛特变换运算的输出应用于指数频率运算(Z)以计算和更新所述哈达玛特变换的输出在预定时间周期上落入预定值范围的平均次数；以及，通过比较所述指数频率运算(Z)的输出和预定可接受范围，来确定所述产生的随机二进制位是否足够随机。