Random number detection method based on Burrows-Wheeler transformation

A detection method and transformation detection technology, applied in the computer field, can solve problems such as no random number detection algorithm, and achieve the effect of good non-random detection ability

Inactive Publication Date: 2020-02-21
ZHEJIANG GONGSHANG UNIVERSITY
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, so far, there is no report on the r

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Random number detection method based on Burrows-Wheeler transformation
  • Random number detection method based on Burrows-Wheeler transformation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0057] 1 Experimental data

[0058] The test data of the present invention provides partial data, respectively has pseudo-random number: NIST random number detection standard provides the binary expansion sequence data.e of constant e, The binary expansion sequence data.sqrt2, the binary expansion sequence data.pi of π, The binary expansion sequence data.sqrt3, and the random number binary sequence data1, data2, data3 generated by the random number generation algorithm; true random number: the data generated by the quantum random number generator QRBG121, such as qrbg-1M.bin.

[0059] 2 Experimental process and summary

[0060] In the present invention, the true random numbers and pseudo-random numbers obtained above are respectively used in the 15-item detection of NIST and the new random number detection algorithm based on BWT to make statistics on the detection results. In the new random number detection algorithm based on BWT, under the premise that the original sequen...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention designs a random number detection method based on Burrows-Wheeler transformation. The random number detection method comprises the following steps: firstly, performing frequency detection on a sequence; on the premise of the balance of 0 and 1 is satisfied, processing a sequence by using a modified Burrows-Wheeler transformation algorithm; and then applying run length detection, discrete Fourier transform detection, linear complexity detection and random offset detection in a traditional random number detection algorithm to a sequence processed by a Burrows-Wheeler transform algorithm. Through a suffix sorting method, the detection algorithm improves a sequence mode detection method, all repetition modes possibly existing in a to-be-detected sequence are processed in a character aggregation mode, and finally sequence randomness detection is achieved. Compared with a traditional random number detection algorithm, the detection performance of the algorithm is improved to acertain extent.

Description

technical field [0001] The invention belongs to the field of computers and relates to a design method for random number detection. Background technique [0002] Today, with the rapid development of network information technology, new technologies brought by the information age are penetrating into all aspects of people's lives; random numbers play a fundamental and key role in cryptography, simulation and other fields, and the quality of random numbers is the key to these key elements of field application. Random number detection algorithms can be used to test the quality of random numbers to ensure that they meet the requirements of the application. [0003] At present, most random number detection algorithms are mainly based on the detection principle of repeated patterns, but there is still room for further improvement in their detection capabilities. Such as non-overlapping template matching detection, overlapping template matching detection, Maurer's general detection...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F7/58
CPCG06F7/588
Inventor 吴燕杨胜天
Owner ZHEJIANG GONGSHANG UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap