Byte sequence randomness detection method and device, storage medium and electronic equipment

Abstract

The invention provides a byte sequence randomness detection method and device, a storage medium and electronic equipment. Firstly, the total run length is determined according to a to-be-detected sequence and a preset feature table, and a byte sequence does not need to be converted into a bit sequence, so that the conversion workload is reduced, and the conversion time is saved; a first numericalvalue is required, the sequence to be detected is the minimum significant level value of the random sequence according to the byte number, the first numerical value and the total run length of the sequence to be detected, and finally a detection result is determined according to the minimum significant level value and a significant level threshold value, and the detection result indicates that thesequence to be detected passes random detection or does not pass random detection; since the workload of converting the byte sequence into the bit sequence is saved, the conversion time is reduced, the detection efficiency is improved, and the load of the CPU is reduced.

Description

technical field [0001] The present application relates to the field of randomness detection, in particular, to a method, device, storage medium and electronic equipment for detecting the randomness of a byte sequence. Background technique [0002] Binary random sequence plays a pivotal role in cryptographic application technology. Therefore, it is necessary to perform randomness detection on binary sequences generated by random number generators and the like. The method of probability and statistics is used to analyze and detect the randomness of the binary sequence generated by the random number generator, etc., and judge whether the binary sequence to be checked can be statistically difficult to distinguish from the true random number. [0003] The randomness testing specification promulgated in 2009 also suggested 15 statistical testing methods for randomness testing. Both Runs Test and Frequency(Monobit) Test are among the testing items. In the existing detection proc...

AI Technical Summary

Problems solved by technology

In the existing detection process of the total number of runs, when the sequence to be detected is a byte sequence, the byte sequence needs to be converted into a bit sequence, and the number of bytes in the sequence to be detected is very large, resulting in a relatively large conversion workload. Large, takes a long time, increases CPU load, and reduces detection efficiency

Images