Software random number generation method with dispersion mechanism

A random number and decentralized technology, which is applied in the field of computer communication, can solve the problems of weakening randomness and easy occurrence of regularity, and achieve the effects of enhancing randomness, reducing the possibility of being cracked, and improving security

Active Publication Date: 2014-01-22
FUJIAN CENTM INFORMATION
View PDF4 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Since the common algorithm of software random numbers is the linear congruence algorithm, the disadvantage of this

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
  • Software random number generation method with dispersion mechanism

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0013] see figure 1 As shown, the present invention is a software random number generation method of a decentralized mechanism, and the method specifically includes the following steps:

[0014] Step 1. Obtain an initial random number seed, the random number seed is the read system time value, the random number seed occupies N bytes, N is an integer greater than 1, and the system word length value can be taken; (for example, 32 The bit system can take N as 4)

[0015] Step 2. The random number seed obtains the process random number through the linear congruence algorithm; the formula of the linear congruence algorithm is: R1=a*R0+b; where a is a prime number of 8*N bits, and b is an odd number of 8*N bits , R0 is a random number seed, and R1 is a process random number; if the linear congruence algorithm process overflows, the result of the lower 8*N bits is taken, and the overflow bit is discarded;

[0016] Step 3, disperse the generated process random number; the dispersal ...

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 provides a software random number generation method with a dispersion mechanism. The method includes the steps of firstly, obtaining an initial random number seed which is a read system time value and accounts for N bytes; secondly, obtaining a process random number for the random number seed through a linear congruence algorithm, and taking the result of the low N bytes and abandoning the overflow bit if overflow occurs in the process of the linear congruence algorithm; thirdly, conducting dispersion on the generated process random number, namely, dividing every N bytes of the process random number into a group, inquiring the value of each byte in an enquiry table, conducting replacement after each byte is inquired, and sequentially combining the results obtained through replacement to obtain a result random number; fourthly, outputting the result random number. Through the software random number generation method, the data dispersion mechanism is added to the loop iteration process, the randomness of software random data is enhanced, the possibility that the software random number generation method is cracked is greatly lowered, and therefore safety of products is improved.

Description

technical field [0001] The invention relates to the technical field of computer communication, in particular to a software random number generation method with a decentralized mechanism. Background technique [0002] Random numbers play a very important role in the field of security algorithms. According to their implementation methods, they can be divided into two categories: hardware random numbers and software random numbers. Generally, the performance of hardware random numbers is better than that of software random numbers. The performance of so-called random numbers can be tested by using a large number of random number samples in the NIST (National Institute of Standards and Technology) random number test tool (a currently more authoritative random number test tool). test tool) to conduct the test, and evaluate the pass rate of the test result of the tool. However, in the prior art, the production device of the hardware random number requires relatively high cost, wh...

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
Inventor 蒋声障张登峰余杭军
Owner FUJIAN CENTM INFORMATION
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