关键词: 二元序列, 随机性检测, 近似熵检测, 序列检测, 信息安全, 量子随机数发生器

Abstract:

Random sequences are widely used in the field of information security, and the quality of random sequences depends on randomness test specifications. Randomness test specification proposed by the National Institute of Standards and Technology of the United States includes serial test and approximate entropy test. The operation speeds of the two tests algorithms are listed at the end of the detection packet. The operation flow of the two tests algorithms is studied. By optimizing byte processing mode, combining byte operation with relative frequency statistics, and multiplexing frequency statistics, two tests algorithms are optimized respectively. The two detection algorithms are merged to reduce redundant data loading and processing flow, and the fast implementation of the two algorithms is completed. The experimental results show that the maximum speed of serial test and approximate entropy test increases by 30.02 times and 27.58 times respectively under different parameters, and the maximum overall speed increases by 45.23 times after the combination of the two detection methods.

Key words: binary sequence, random detection, approximate entropy test, serial test, information security, quantum random number generator