CN107203365A - The generation of random number and acquisition methods and device - Google Patents
The generation of random number and acquisition methods and device Download PDFInfo
- Publication number
- CN107203365A CN107203365A CN201610152995.2A CN201610152995A CN107203365A CN 107203365 A CN107203365 A CN 107203365A CN 201610152995 A CN201610152995 A CN 201610152995A CN 107203365 A CN107203365 A CN 107203365A
- Authority
- CN
- China
- Prior art keywords
- random number
- memory cell
- random
- value
- storage
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/588—Random number generators, i.e. based on natural stochastic processes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/58—Random or pseudo-random number generators
- G06F7/582—Pseudo-random number generators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
- G06F9/30021—Compare instructions, e.g. Greater-Than, Equal-To, MINMAX
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Software Systems (AREA)
- Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Storage Device Security (AREA)
- Read Only Memory (AREA)
Abstract
This application discloses a kind of generation of random number and acquisition methods and device, wherein, the generation method includes：Random number storage array is generated, wherein, random number storage array includes N number of memory cell, and each memory cell stores a random number, wherein, N is positive integer；The memory cell stored to random number in array carries out random mixing；And reception random number obtains instruction, and the random number that memory cell is stored is read in corresponding memory cell from random number storage array according to random number acquisition instruction.By this application embodiment, the random number repetitive rate that can be repeatedly obtained within the shorter unit interval is low, and distributing equilibrium, therefore the random digit generation method and device of the application have preferable randomness.
Description
Technical field
The application is related to field of computer technology, more particularly to a kind of generation of random number and acquisition methods and device.
Background technology
As random number is more and more wider in computer realm application, there is higher and higher requirement to the random number of generation.At present,
The method that conventional random number is produced has two kinds, and one kind is software mode, the seed produced with system time as random number, then
Random number is produced according to system function.Another is hardware mode, and design produces the hardware device of random number, according to random letter
Number produce random number.
But, software is had the following disadvantages using the random digit generation method of system default：If (same at same time point
Second, or same millisecond) under, the random number recurrence probability of generation is very high, so as to cause random-number distribution unbalanced, that is, produces
Raw pseudo random number.Because, in computer application system, the seed that use time is produced as random number, in the short period
Random number that is interior, such as being produced within the period of identical millisecond or number of seconds, because time seed number is equal.Therefore generation with
Machine number can have repetitive rate height, and the shortcoming of skewness weighing apparatus.
The content of the invention
The purpose of the application is intended at least solve one of above-mentioned technical problem to a certain extent.
Therefore, first purpose of the application is to propose a kind of generation method of random number, this method is included N number of by generation
The random number storage array of memory cell storage random number, then stores the memory cell in array to random number and is mixed at random
Row, when receiving random number acquisition instruction, corresponding memory cell reads random number from random number storage array, by this
Apply for embodiment, the random number repetitive rate that can be repeatedly obtained within the shorter unit interval is low, and distributing equilibrium, therefore this
The random digit generation method of application has preferable randomness.
Second purpose of the application is to propose a kind of generating means of random number.
The 3rd purpose of the application is to propose a kind of acquisition methods of random number.
The 4th purpose of the application is to propose a kind of acquisition device of random number.
For up to above-mentioned purpose, a kind of generation method of the random number proposed according to the application first aspect embodiment, including it is following
Step：Random number storage array is generated, wherein, the random number storage array includes N number of memory cell, each described to deposit
Storage unit stores a random number, wherein, N is positive integer；To the random number store array in memory cell carry out with
Machine mixing；And random number acquisition instruction is received, and instruction is obtained from the random number stores array according to the random number
The random number of the memory cell storage is read in corresponding memory cell.
By the random digit generation method of the embodiment of the present application, firstly generate and deposited including N number of memory cell and each memory cell
The random number storage array of one random number of storage, the memory cell then stored to random number in array carries out random mixing, from
And memory cell can be read in corresponding memory cell from random number storage array when receiving random number acquisition instruction
The random number of storage.Due to having carried out random mixing to memory cell in random number storage array, it is achieved thereby that shorter
Unit interval in the random number repetitive rate that repeatedly obtains it is low, and distributing equilibrium.Therefore the random digit generation method of the application has
There is preferable randomness.
In one embodiment of the application, the random number stored in N number of memory cell is differed.
In one embodiment of the application, the generation method of described random number, each memory cell has ident value,
Wherein, the memory cell progress mixing stored to the random number in array is specifically included：According to random function generation with
Machine value, and generate according to the random value ident value of memory cell to be exchanged；And according to the ident value and default exchange
Rule is exchanged the memory cell to be exchanged and the random number in Destination Storage Unit.
It is described to be specifically included according to random function generation random value in one embodiment of the application：When i is more than 1 and small
When N, ith random value is generated according to current time and the i-th -1 time random value, wherein, i is exchange number of times；As i etc.
When 1, the ith random value is generated according to current time.
In one embodiment of the application, the default exchange rule is：It is when carrying out ith exchange, ith is random
It is worth corresponding memory cell to be exchanged with the random number in (N+1-i) memory cell.
It is described right from random number storage array according to random number acquisition instruction in one embodiment of the application
The random number that the memory cell storage is read in the memory cell answered is specifically included：Instruction is obtained according to the random number to obtain
The ident value of the current memory cell being read；Read according to the ident value of the current memory cell being read next
The random number of individual memory cell storage.
For up to above-mentioned purpose, a kind of generating means of the random number proposed according to the second aspect embodiment of the application, including：
Generation module, for generating random number storage array, wherein, the random number storage array includes N number of memory cell, often
The individual memory cell stores a random number, wherein, N is positive integer；Random mixing module, for the random number
The memory cell stored in array carries out random mixing；And read module, instructed for receiving random number acquisition, and according to
The random number obtains instruction and reads the memory cell storage in corresponding memory cell from random number storage array
Random number.
The generating random number device of the embodiment of the present application, firstly generating module generation includes N number of memory cell and each storage list
The random number storage array of member one random number of storage, then random mixing module is to the memory cell in random number storage array
Random mixing is carried out, so that read module can be right from random number storage array when receiving random number acquisition instruction
The random number of memory cell storage is read in the memory cell answered.Because random mixing module stores depositing in array to random number
Storage unit has carried out random mixing, it is achieved thereby that the random number repetitive rate repeatedly obtained within the shorter unit interval is low, and
Distributing equilibrium.Therefore the generating random number device of the application has preferable randomness.
In one embodiment of the application, the random number stored in N number of memory cell is differed.
In one embodiment of the application, the generating means of described random number, each memory cell has ident value,
Wherein, the random mixing module includes：Ident value generates submodule, for generating random value, and root according to random function
The ident value of memory cell to be exchanged is generated according to the random value；And submodule is exchanged, for according to the ident value and in advance
If exchanging rule to be exchanged the memory cell to be exchanged and the random number in Destination Storage Unit.
In one embodiment of the application, the generating means of described random number are described when i is more than 1 and during less than N
Ident value generates submodule and generates ith random value according to current time and the i-th -1 time random value, wherein, i is exchange number of times；
When i is equal to 1, the ident value generation submodule generates the ith random value according to current time.
In one embodiment of the application, the default exchange rule is：It is when carrying out ith exchange, ith is random
It is worth corresponding memory cell to be exchanged with the random number in (N+1-i) memory cell.
In one embodiment of the application, the read module is specifically included：Acquisition submodule, for according to described random
Number obtains the ident value that instruction obtains the current memory cell being read；Reading submodule, for according to it is described it is current by
The ident value of the memory cell of reading reads the random number of next memory cell storage.
For up to above-mentioned purpose, a kind of acquisition methods of the random number proposed according to the third aspect embodiment of the application, including with
Lower step：Receive random number and obtain instruction, and obtain random number storage array, wherein, the random number storage array includes
N number of memory cell, each memory cell stores N number of storage in a random number, and random number storage array
The position of unit determined by random mixing, wherein, N is positive integer；Obtained and instructed from described random according to the random number
The random number of the memory cell storage is obtained in number storage array in corresponding memory cell.
By the random number acquisition methods of the embodiment of the present application, it is firstly received random number and obtains instruction, then obtain random number
Storage array simultaneously determines that random number stores the position of N number of memory cell in array by random mixing, so that according to receiving
Random number obtains memory cell storage is read in instruction from random number storage array random number in corresponding memory cell.Due to
Random mixing is carried out to memory cell in random number storage array, it is achieved thereby that repeatedly being obtained within the shorter unit interval
The random number repetitive rate taken is low, and distributing equilibrium.Therefore the random number acquisition methods of the application have preferable randomness.
In one embodiment of the application, the random number stored in N number of memory cell is differed.
In one embodiment of the application, the acquisition methods of described random number, each memory cell has ident value,
Wherein, the position for storing N number of memory cell in array to the random number by following steps passes through random mixing：According to
Random function generates random value, and generates according to the random value ident value of memory cell to be exchanged；And according to the mark
Knowledge value and default rule of exchanging are exchanged the memory cell to be exchanged and the random number in Destination Storage Unit.
It is described right from random number storage array according to random number acquisition instruction in one embodiment of the application
The random number that the memory cell storage is obtained in the memory cell answered is specifically included：Instruction is obtained according to the random number to obtain
The ident value of the current memory cell being read；Obtain next according to the ident value of the current memory cell being read
The random number of individual memory cell storage.
For up to above-mentioned purpose, a kind of acquisition device of the random number proposed according to the fourth aspect embodiment of the application, including：
Receiving module, instruction is obtained for receiving random number；Random number stores array acquisition module, for obtaining random number storage number
Group, wherein, the random number storage array includes N number of memory cell, and each memory cell stores a random number,
And the position of N number of memory cell in the random number storage array is determined by random mixing, wherein, N is positive integer；
Random number acquisition module, for obtaining instruction corresponding memory cell from random number storage array according to the random number
The middle random number for obtaining the memory cell storage.
By the random number acquisition device of the embodiment of the present application, receiving module receives random number and obtains instruction first, then with
Machine number storage array acquisition module obtains random number storage array and determined by random mixing N number of in random number storage array
The position of memory cell, thus random number acquisition module according to receive random number obtain instruction from random number store array in it is right
The random number of memory cell storage is read in the memory cell answered.Due to being carried out in random number storage array to memory cell
Random mixing, it is achieved thereby that the random number repetitive rate repeatedly obtained within the shorter unit interval is low, and distributing equilibrium.Cause
The random number acquisition device of this application has preferable randomness.
In one embodiment of the application, the random number stored in N number of memory cell is differed.
In one embodiment of the application, the random number acquisition module is specifically included：First acquisition submodule, for root
The ident value that instruction obtains the current memory cell being read is obtained according to the random number；Second acquisition submodule, for root
The random number of next memory cell storage is obtained according to the ident value of the current memory cell being read.
The aspect and advantage that the application is added will be set forth in part in the description, and partly will become bright from the following description
It is aobvious, or recognized by the practice of the application.
Brief description of the drawings
The above-mentioned and/or additional aspect and advantage of the application will be apparent from description of the accompanying drawings below to embodiment is combined
Be readily appreciated that, wherein：
Fig. 1 is the flow chart of the generation method of the random number according to the application one embodiment；
Fig. 2 is the flow chart of the acquisition random number according to the application one embodiment；
Fig. 3 is the method stream that the memory cell stored according to the application one embodiment to random number in array carries out random mixing
Cheng Tu；
Fig. 4 is the structural representation of the generating means of the random number of the application one embodiment；
Fig. 5 is the structural representation of the generating means of the random number according to the application another embodiment；And
Fig. 6 is the structural representation of the generating means of the random number according to the application another embodiment；
Fig. 7 is the flow chart of the acquisition methods of the random number according to the application one embodiment；
Fig. 8 is according to the structural representation of the acquisition device of the random number of the application one embodiment；
Fig. 9 is the structural representation of the acquisition device of the random number according to the application another embodiment.
Embodiment
Embodiments herein is described below in detail, the example of the embodiment is shown in the drawings, wherein identical from beginning to end
Or similar label represents same or similar element or the element with same or like function.Retouched below with reference to accompanying drawing
The embodiment stated is exemplary, it is intended to for explaining the application, and it is not intended that limitation to the application.
The memory cell that the application is stored by way of random mixing to random number in array carries out random mixing so that random
Random number order completely randoms in number storage arrays, so that solving traditional random function greater probability and duplicating causes point
The unbalanced problem of cloth.When needing to obtain random number, corresponding random number can be obtained from random number storage array.
Fig. 1 is the flow chart of the generation method of the random number according to the application one embodiment.
As shown in figure 1, the generation method of the random number of the embodiment of the present application comprises the following steps：
S110, generation random number storage array, wherein, random number storage array includes N number of memory cell, and each storage is single
Member one random number of storage, wherein, N is positive integer.
In embodiments herein, the random number stored in N number of memory cell is differed.
It is understood that in embodiments herein, corresponding memory cell storage in the random number storage array of generation
Random number be unduplicated, for example, a random number of memory cell storage is 2, then other memory cell are deposited
The random number of storage is not 2.
In embodiments herein, N number of memory cell can store 1 respectively to N number of integer, so that each memory cell
The random number of storage is different from others.
In another embodiment of the application, the length of random number storage array can be configured, as needed to random
The length of number storage array is configured in advance.
S120, the memory cell stored to random number in array carries out random mixing.
It should be noted that the random mixing described in the embodiment of the present application refers to N number of memory cell in random number storage array
The random number of storage is exchanged at random, so that the order completely random of the random number stored in memory cell, so as to solve
Certainly random function greater probability duplicates and causes to be distributed unbalanced problem in the prior art.In embodiments herein,
The random number that N number of memory cell is stored can at random be exchanged using various ways, will be to this in follow-up embodiment
A little modes describe in detail.To those skilled in the art, random number can be stored using various ways and is deposited in array
The random number of storage carries out random mixing, so as to reach the purpose of the order completely random of random number, therefore is not limited to the application
The algorithm for the random exchange that following examples are previously mentioned, any algorithm that can reach above-mentioned purpose should be included in the application's
Within protection domain.
S130, reception random number obtains instruction, and obtains instruction corresponding storage from random number storage array according to random number
The random number of memory cell storage is read in unit.
Specifically, in embodiments herein, receive after random number acquisition instruction, sequentially can be deposited from random number
Corresponding random number is successively read in storage array, randomly can also be successively read from random number storage array corresponding random
Number.Certainly in embodiments herein, can also be read using other modes from random number storage array it is corresponding with
Machine number.
Specifically, in the specific embodiment of the application, after random number acquisition instruction is received, according to random number
The ident value (ident value of the i.e. last memory cell being read) that instruction obtains the current memory cell being read is obtained,
The random number that next memory cell is stored is read according to the ident value for the memory cell being currently read.
It should be noted that after random number acquisition instruction is received each time, determining whether the storage list being read
Member whether be random number storage array in last memory cell.Last in array is stored if not random number
Memory cell, then continue to read the random number of next memory cell storage.If last in random number storage array
Individual memory cell, then need to regenerate new random number storage array, that is, perform step S110.
The generation method of the random number of the embodiment of the present application, is firstly generated including N number of memory cell and the storage of each memory cell
The random number storage array of one random number, the memory cell then stored to random number in array carries out random mixing, so that
Can be when receiving random number acquisition instruction, reading memory cell is deposited in corresponding memory cell from random number storage array
The random number of storage.Due to having carried out random mixing to memory cell in random number storage array, it is achieved thereby that shorter
The random number repetitive rate repeatedly obtained in unit interval is low, and distributing equilibrium, therefore the random digit generation method of the application has
Preferable randomness.
In order that the acquisition random number flow of the application can clearly be understood by obtaining those skilled in the art, with reference to
Fig. 2 is illustrated.As shown in Figure 2：
S210, receives random number and obtains instruction.
S220, judge the current memory cell being read whether be random number storage array last.
Specifically, after random number acquisition instruction is received each time, the storage list being currently read is determined whether
Member whether be random number storage array in last memory cell.Last in array is stored if not random number
Memory cell, then continue to read the random number of next memory cell storage.
S230, if it is determined that the memory cell being currently read is last of random number storage array, initialization is random
Number storage array is, it is necessary to regenerate new random number storage array.
Specifically, it is determined that the memory cell being currently read is last of random number storage array, i.e., random number is deposited
The random number of all memory cell storage in storage array had all been read, then needed to carry out just random number storage array
Beginningization, so as to regenerate new random number storage array.
In embodiments herein, if it is determined that current memory cell is not last of random number storage array, then
It is direct that the random of memory cell storage is read in corresponding memory cell from random number storage array according to random number acquisition instruction
Number.
S240, the memory cell stored to random number in array carries out random mixing, i.e. circulation upsets in random number storage array
Each memory cell position.
In embodiments herein, circulation upsets the position of each memory cell in random number storage array, so as to
So that the order completely random of the random number stored in memory cell, and then random function greater probability goes out in the prior art for solution
Now repeat to cause to be distributed unbalanced problem., can be using various ways to N number of memory cell in embodiments herein
The random number of storage is exchanged at random, so as to reach the purpose of the order completely random of random number, therefore is not limited to this Shen
Please embodiment.
Next memory cell is deposited in S250, the ident value of the memory cell obtained according to last time, selection random number storage array
The data of storage are as will currently obtain random number.
Specifically, being obtained according to random number instructs the ident value for obtaining the current memory cell being read (i.e. last to be read
The ident value of the memory cell taken), next memory cell is read according to the ident value for the memory cell being currently read and stored
Random number, for example can sequentially read.
It should be noted that corresponding random number can also be read from random number storage array using other modes, do not limit
Sequentially corresponding random number is successively read in the embodiment of the present application from random number storage array.
The description of the generation method of random number is more embodied in order that obtaining in the application, JAVA language can be combined
Program number of seconds is illustrated, specific as follows：
A random number storage array is initialized first, is defined memory cell and is obtained ident value and random number storage array length.
Receive random number instruction after, judge current memory cell whether random number storage array last, judge currently deposits
, it is necessary to regenerate random number storage array when storage unit is not last of random number storage array, and then circulate will be with
Memory cell order in machine number storage array is upset, and the ident value of the memory cell obtained finally according to last time, selection is random
The data of next memory cell storage are as will currently obtain random number in number storage arrays.
It should be noted that the generation method of the random number of the application is not limited to realize based on JAVA language, other can be used
Computer language is realized.
The generation method of the random number of the embodiment of the present application, is firstly generated including N number of memory cell and the storage of each memory cell
The random number storage array of one random number, the memory cell then stored to random number in array carries out random mixing, so that
Can be when receiving random number acquisition instruction, reading memory cell is deposited in corresponding memory cell from random number storage array
The random number of storage.Due to having carried out random mixing to memory cell in random number storage array, it is achieved thereby that shorter
The random number repetitive rate repeatedly obtained in unit interval is low, and distributing equilibrium, therefore the random digit generation method of the application has
Preferable randomness.
The storage in array is stored to random number in order that obtaining those skilled in the art and can clearly understand in the application
The method that unit carries out random mixing, is specifically described with reference to Fig. 3.As shown in Figure 3：
S310, random value is generated according to current time and random function, wherein, each memory cell has ident value.The mark
Knowledge value is the mark for distinguishing memory cell, in embodiments herein, in original state (before i.e. random mixing)
The ident value of memory cell can be with equal with the random number stored in memory cell.
It should be noted that the concept of the random number stored in the random value and memory cell that are generated in step S310 is not
Identical, the random value of step generation is used for the ident value for determining memory cell to be exchanged.
Specifically, when i is more than 1 and less than N, ith random value is generated according to current time and the i-th -1 time random value；
And when i is equal to 1, ith random value is generated according to current time, wherein, i is exchange number of times.That is, when the
Once generate random value when, according to current time generate random value, when be not for the first time generation random value when, according to it is current when
Between and the i-th -1 time random value generation ith random value.
In embodiments herein, after generation random number storage array, each memory cell has ident value, according to random
Function generates random value, and generates the ident value of memory cell to be exchanged according to random value, so that it is determined that needing the storage exchanged
Unit.
S320, is carried out the random number in memory cell to be exchanged and Destination Storage Unit according to ident value and default rule of exchanging
Exchange.
When carrying out ith exchange, by the corresponding memory cell of ith random value and (N+1-i) memory cell with
Machine number is exchanged.
For example, after generation random number storage array, each memory cell has ident value, and ident value can distinguish difference
Memory cell.When i is 1, the 1st random value is generated according to current time, and treat according to the 1st random value generation
The ident value of memory cell is exchanged, rule is exchanged according to default, the 1st corresponding memory cell of random value and N are stored
Random number in unit is exchanged, i.e., the random number in the 1st corresponding memory cell of random value is stored in into N storages
In unit, and the random number in N memory cell is stored in the 1st corresponding memory cell of random value.When i is 2
When, the 2nd random value is generated according to current time and the 1st random value, and generated according to the 2nd random value and treat that exchange is deposited
The ident value of storage unit, exchanges rule, the 2nd corresponding memory cell of random value and N-1 memory cell according to default
In random number exchanged, i.e., it is single the random number in the 2nd corresponding memory cell of random value to be stored in into N-1 storages
In member, and the random number in N-1 memory cell is stored in the 2nd corresponding memory cell of random value.Circulated with this,
Until the random number that all random numbers store the memory cell storage in array completes to exchange.In the above-described embodiments, by the 1st
The secondary memory cell for exchanging the ident value calculated is first exchanged with N memory cell.In the other embodiment of the application,
Exchange can also be first proceeded by from the first memory cell.
For example, a random number storage array randArry [] is initialized.Each storage list in array is stored to random number
Member uses natural number assignment.For example, randArry [0]=1, randArry [1]=2 ... randArry [n-1]=n.Circulation upsets random number
Store the position of each memory cell in array.It is for instance possible to use random number stores each storage list in array every time
Member storage value exchanged with the value that i-th of memory cell reciprocal is stored, i successively decreases from n-1, such as randArry [1]=2 and
RandArry [n-1]=n is replaced.
It should be noted that the method that the random number in memory cell is exchanged of the embodiment of the present application is default exchange
One kind of rule, you can be configured according to actual needs to default rule of exchanging, by different exchange methods to storage
Random number in unit is exchanged.
S330, judges whether the memory cell in random number storage array was all exchanged.
S340, if random number storage array in memory cell be all exchanged, it is determined that stored in memory cell with
The order completely random of machine number, therefore, random number storage array are available.
Specifically, determine that the random number stored in random number storage array in N number of memory cell is all exchanged,
The ident value that instruction obtains the current memory cell being read is obtained according to random number；According to the storage list being currently read
The ident value of member reads the random number of next memory cell storage.
It should be noted that corresponding random number can be read from random number storage array using other modes, it is not limited to
The embodiment of the present application sequentially from random number storage array in be successively read corresponding random number.
The generation method of the random number of the embodiment of the present application, is firstly generated including N number of memory cell and the storage of each memory cell
The random number storage array of one random number, the memory cell then stored to random number in array carries out random mixing, so that
Can be when receiving random number acquisition instruction, reading memory cell is deposited in corresponding memory cell from random number storage array
The random number of storage.Due to having carried out random mixing to memory cell in random number storage array, it is achieved thereby that shorter
The random number repetitive rate repeatedly obtained in unit interval is low, and distributing equilibrium, therefore the random digit generation method of the application has
Preferable randomness.
Corresponding with the random digit generation method that above-described embodiment is provided, a kind of embodiment of the invention also provides a kind of random number
Generating means, the generating random number provided due to generating random number device provided in an embodiment of the present invention with above-mentioned several embodiments
Method has same or analogous technical characteristic, therefore is also applied for this implementation in the embodiment of foregoing random digit generation method
The generating random number device that example is provided, is not described in detail in the present embodiment.As shown in figure 4, the generation dress of the random number
Putting may include：Generation module 110, random mixing module 120, read module 130.
Wherein, generation module 110 is used to generate random number storage array, wherein, random number storage array includes N number of storage
Unit, each memory cell stores a random number, wherein, N is positive integer.
In one embodiment of the application, the random number stored in N number of memory cell is differed.
The memory cell that random mixing module 120 is used to store random number in array carries out random mixing.
Read module 130 is used to receive random number acquisition instruction, and obtains instruction from random number stores array according to random number
The random number of memory cell storage is read in corresponding memory cell.
In one embodiment of the application, Fig. 5 is the knot of the generating means of the random number according to the application another embodiment
Structure schematic diagram, i.e., on the basis of as shown in Figure 4, as shown in figure 5, random mixing module 120 specifically includes ident value life
Into submodule 1201 and exchange submodule 1202.Specifically, in one embodiment of the application, ident value generation submodule
Block 1201 is used to generate random value according to random function, and generates according to random value the ident value of memory cell to be exchanged.Exchange
Submodule 1202 be used for according to ident value and it is default exchange it is regular by memory cell to be exchanged with it is random in Destination Storage Unit
Number is exchanged.
In one embodiment of the application, when i is more than 1 and is less than N, ident value generates submodule 1201 according to current
Time and the i-th -1 time random value generation ith random value, wherein, i is exchange number of times.When i is equal to 1, ident value generation
Submodule 1201 generates ith random value according to current time.
In one embodiment of the application, default rule of exchanging is：When carrying out ith exchange, by ith random value pair
The memory cell answered is exchanged with the random number in (N+1-i) memory cell.
In one embodiment of the application, receive random number and obtain after instruction, whether judge current memory cell is random
Last of number storage array, last memory cell in array is stored if not random number, then is continued under reading
The random number of one memory cell storage.If last memory cell in random number storage array, then need again
The new random number storage array of generation.
In one embodiment of the application, Fig. 6 is the knot of the generating means of the random number according to the application another embodiment
Structure schematic diagram, on the basis of as shown in Figure 4, read module 130 is specifically included：Acquisition submodule 1301 and reading submodule
Block 1302.
Specifically, acquisition submodule 1301 is used to obtain the mark that instruction obtains the current memory cell being read according to random number
Knowledge value.Reading submodule 1302 is used to be deposited according to the next memory cell of ident value reading of the current memory cell being read
The random number of storage.
The generating random number device of the embodiment of the present application, firstly generating module generation includes N number of memory cell and each storage list
The random number storage array of member one random number of storage, then random mixing module is to the memory cell in random number storage array
Random mixing is carried out, so that read module can be right from random number storage array when receiving random number acquisition instruction
The random number of memory cell storage is read in the memory cell answered.Because random mixing module stores depositing in array to random number
Storage unit has carried out random mixing, it is achieved thereby that the random number repetitive rate repeatedly obtained within the shorter unit interval is low, and
Distributing equilibrium.Therefore the generating random number device of the application has preferable randomness.
Fig. 7 is the flow chart of the acquisition methods of the random number according to the application one embodiment, shown in the embodiment of the present application with
The acquisition methods of machine number are described in terms of acquisition.As shown in fig. 7, the acquisition methods of the random number comprise the following steps.
S710, receives random number and obtains instruction, and obtains random number storage array, wherein, random number storage array includes N
Individual memory cell, each memory cell stores the position of N number of memory cell in a random number, and random number storage array
Determined by random mixing, wherein, N is positive integer.
In embodiments herein, the random number stored in N number of memory cell is differed.
In embodiments herein, N number of memory cell can store 1 respectively to N number of integer, so that each memory cell
The random number of storage is different from others.
In another embodiment of the application, the length of random number storage array can be configured, as needed to random
The length of number storage array is configured in advance.
In embodiments herein, after generation random number storage array, each memory cell has ident value, according to random
Function generates random value, and generates the ident value of memory cell to be exchanged according to random value, so that it is determined that needing the storage exchanged
Unit.
, will memory cell be exchanged and Destination Storage Unit according to ident value and default exchange rule in embodiments herein
In random number exchanged.
It should be noted that the method that the random number in memory cell is exchanged of the embodiment of the present application is default exchange
One kind of rule, you can be configured according to actual needs to default rule of exchanging, by different exchange methods to storage
Random number in unit is exchanged.
S720, instruction acquisition memory cell storage in corresponding memory cell from random number storage array is obtained according to random number
Random number.
Specifically, in the specific embodiment of the application, after random number acquisition instruction is received, according to random number
The ident value (ident value of the i.e. last memory cell being read) that instruction obtains the current memory cell being read is obtained,
The random number that next memory cell is stored is read according to the ident value for the memory cell being currently read.
The random number acquisition methods of the embodiment of the present application, are firstly received random number and obtain instruction, then obtain random number storage
Array simultaneously determines that random number stores the position of N number of memory cell in array by random mixing, so that random according to receiving
Number obtains memory cell storage is read in instruction from random number storage array random number in corresponding memory cell.Due to
Random mixing has been carried out to memory cell in machine number storage array, it is achieved thereby that repeatedly obtained within the shorter unit interval
Random number repetitive rate is low, and distributing equilibrium.Therefore the random number acquisition methods of the application have preferable randomness.
Corresponding with the random number acquisition methods that above-described embodiment is provided, a kind of embodiment of the invention also provides a kind of random number
Acquisition device, because the random number that random number acquisition device provided in an embodiment of the present invention is provided with above-mentioned several embodiments is obtained
Method has same or analogous technical characteristic, therefore is also applied for this implementation in the embodiment of foregoing random number acquisition methods
The random number acquisition device that example is provided, is not described in detail in the present embodiment.As shown in figure 8, the acquisition dress of the random number
Putting may include：Receiving module 210, random number storage array acquisition module 220, random number acquisition module 230.
Wherein, receiving module 210 is used to receive random number acquisition instruction.
Random number storage array acquisition module 220 is used to obtain random number storage array, wherein, random number storage array includes
N number of memory cell, each memory cell stores the position of N number of memory cell in a random number, and random number storage array
Put and determined by random mixing, wherein, N is positive integer.
In one embodiment of the application, the random number stored in N number of memory cell is differed.
Random number acquisition module 230, which is used to be obtained according to random number, to be instructed from random number storage array in corresponding memory cell
Obtain the random number of memory cell storage.
In one embodiment of the application, Fig. 9 is the knot of the acquisition device of the random number according to the application another embodiment
Structure schematic diagram, i.e., on the basis of as shown in Figure 8, obtain as shown in figure 9, random number acquisition module 230 specifically includes first
Submodule 2301 is taken to be used to obtain the ident value that instruction obtains the current memory cell being read according to random number.Second obtains
Submodule 2302 is used to obtain the random of next memory cell storage according to the ident value of the current memory cell being read
Number.
The random number acquisition device of the embodiment of the present application, first receiving module receive random number and obtain instruction, then random number
Storage array acquisition module obtains random number storage array and determines that random number stores N number of storage in array by random mixing
The position of unit, thus random number acquisition module according to receive random number obtain instruction from random number store array in it is corresponding
The random number of memory cell storage is read in memory cell.Due to having been carried out at random to memory cell in random number storage array
Mixing, it is achieved thereby that the random number repetitive rate repeatedly obtained within the shorter unit interval is low, and distributing equilibrium.Therefore originally
The random number acquisition device of application has preferable randomness.
In the description of the present application, it is to be understood that term " first ", " second " are only used for describing purpose, and can not
It is interpreted as indicating or implies relative importance or the implicit quantity for indicating indicated technical characteristic.Thus, define " the
One ", at least one this feature can be expressed or be implicitly included to the feature of " second ".In the description of the present application, " multiple "
It is meant that at least two, such as two, three etc., unless otherwise specifically defined.
In the description of this specification, reference term " one embodiment ", " some embodiments ", " example ", " specific example ",
Or the description of " some examples " etc. means to combine specific features, structure, material or the feature that the embodiment or example are described
It is contained at least one embodiment of the application or example.In this manual, need not to the schematic representation of above-mentioned term
Identical embodiment or example must be directed to.Moreover, specific features, structure, material or the feature of description can be with office
Combined in an appropriate manner in one or more embodiments or example.In addition, in the case of not conflicting, this area
Technical staff can be tied the not be the same as Example or the feature of example and non-be the same as Example or example described in this specification
Close and combine.
Any process described otherwise above or method description are construed as in flow chart or herein, and expression includes one
Or more be used for executable instruction the step of realize specific logical function or process code module, fragment or part,
And the scope of the preferred embodiment of the application includes other realization, wherein order that is shown or discussing can not be pressed,
Including according to involved function by it is basic simultaneously in the way of or in the opposite order, carry out perform function, this should be by the application's
Embodiment person of ordinary skill in the field is understood.
It should be appreciated that each several part of the application can be realized with hardware, software, firmware or combinations thereof.In above-mentioned reality
Apply in mode, software that multiple steps or method can be performed in memory and by suitable instruction execution system with storage or
Firmware is realized.If, and in another embodiment, can be with well known in the art for example, realized with hardware
Any one of row technology or their combination are realized：With the logic gates for realizing logic function to data-signal
Discrete logic, the application specific integrated circuit with suitable combinational logic gate circuit, programmable gate array (PGA) is existing
Field programmable gate array (FPGA) etc..
Those skilled in the art be appreciated that to realize all or part of step that above-described embodiment method is carried is can
To instruct the hardware of correlation to complete by program, described program can be stored in a kind of computer-readable recording medium,
The program upon execution, including one or a combination set of the step of embodiment of the method.
In addition, each functional unit in the application each embodiment can be integrated in a processing module or each
Individual unit is individually physically present, can also two or more units be integrated in a module.Above-mentioned integrated module was both
It can be realized in the form of hardware, it would however also be possible to employ the form of software function module is realized.If the integrated module with
The form of software function module realize and as independent production marketing or in use, can also be stored in one it is computer-readable
Take in storage medium.
Storage medium mentioned above can be read-only storage, disk or CD etc..Although having been shown and described above
Embodiments herein, it is to be understood that above-described embodiment is exemplary, it is impossible to be interpreted as the limitation to the application,
One of ordinary skill in the art can be changed to above-described embodiment, change, replacing and modification within the scope of application.
Claims (19)
1. a kind of generation method of random number, it is characterised in that comprise the following steps：
Random number storage array is generated, wherein, the random number storage array includes N number of memory cell, each storage
Unit stores a random number, wherein, N is positive integer；
The memory cell stored to the random number in array carries out random mixing；And
Reception random number obtains instruction, and is deposited according to random number acquisition instruction is corresponding from random number storage array
The random number of the memory cell storage is read in storage unit.
2. the generation method of random number as claimed in claim 1, it is characterised in that stored in N number of memory cell
Random number differ.
3. the generation method of random number as claimed in claim 1, it is characterised in that each memory cell has mark
Value, wherein, the memory cell stored to the random number in array carries out random mixing and specifically included：
Random value is generated according to random function, and generates according to the random value ident value of memory cell to be exchanged；And
The memory cell to be exchanged and the random number in Destination Storage Unit are entered according to the ident value and default rule of exchanging
Row is exchanged.
4. the generation method of random number as claimed in claim 3, it is characterised in that described to be generated at random according to random function
Value is specifically included：
When i is more than 1 and is less than N, ith random value is generated according to current time and the i-th -1 time random value, wherein, i
To exchange number of times；
When i is equal to 1, the ith random value is generated according to current time.
5. the generation method of random number as claimed in claim 3, it is characterised in that the default exchange rule is：
When carrying out ith exchange, by the corresponding memory cell of ith random value and (N+1-i) memory cell with
Machine number is exchanged.
6. the generation method of random number as claimed in claim 1, it is characterised in that described obtained according to the random number refers to
The random number for reading the memory cell storage in corresponding memory cell from random number storage array is made to specifically include：
The ident value that instruction obtains the current memory cell being read is obtained according to the random number；
The random number that next memory cell is stored is read according to the ident value of the current memory cell being read.
7. a kind of generating means of random number, it is characterised in that including：
Generation module, for generating random number storage array, wherein, the random number storage array includes N number of memory cell,
Each memory cell stores a random number, wherein, N is positive integer；
Random mixing module, the memory cell for being stored to the random number in array carries out random mixing；And
Read module, obtains instruction, and obtain instruction from random number storage according to the random number for receiving random number
The random number of the memory cell storage is read in array in corresponding memory cell.
8. the generating means of random number as claimed in claim 7, it is characterised in that stored in N number of memory cell
Random number differ.
9. the generating means of random number as claimed in claim 7, it is characterised in that each memory cell has mark
Value, wherein, the random mixing module includes：
Ident value generates submodule, treats that exchange is deposited for generating random value according to random function, and being generated according to the random value
The ident value of storage unit；And
Submodule is exchanged, for the memory cell to be exchanged and target being stored according to the ident value and default rule of exchanging
Random number in unit is exchanged.
10. the generating means of random number as claimed in claim 9, it is characterised in that
When i is more than 1 and during less than N, ident value generation submodule is according to current time and the i-th -1 time random value generation the
I random value, wherein, i is exchange number of times；
When i is equal to 1, the ident value generation submodule generates the ith random value according to current time.
11. the generating means of random number as claimed in claim 9, it is characterised in that the default exchange rule is：
When carrying out ith exchange, by the corresponding memory cell of ith random value and (N+1-i) memory cell with
Machine number is exchanged.
12. the generating means of random number as claimed in claim 7, it is characterised in that the read module is specifically included：
Acquisition submodule, for obtaining the ident value that instruction obtains the current memory cell being read according to the random number；
Reading submodule, is deposited for reading next memory cell according to the ident value of the current memory cell being read
The random number of storage.
13. a kind of acquisition methods of random number, it is characterised in that comprise the following steps：
Receive random number and obtain instruction, and obtain random number storage array, wherein, the random number storage array includes N number of
Memory cell, each memory cell stores N number of memory cell in a random number, and random number storage array
Position determined by random mixing, wherein, N is positive integer；
Instruction is obtained according to the random number and obtains the storage list in corresponding memory cell from random number storage array
The random number of member storage.
14. the acquisition methods of random number as claimed in claim 13, it is characterised in that deposited in N number of memory cell
The random number of storage is differed.
15. the acquisition methods of random number as claimed in claim 13, it is characterised in that each memory cell has mark
Knowledge value, wherein, the position for storing N number of memory cell in array to the random number by following steps passes through random mixing：
Random value is generated according to random function, and generates according to the random value ident value of memory cell to be exchanged；And
The memory cell to be exchanged and the random number in Destination Storage Unit are entered according to the ident value and default rule of exchanging
Row is exchanged.
16. the acquisition methods of random number as claimed in claim 13, it is characterised in that described to be obtained according to the random number
The random number for obtaining the memory cell storage in corresponding memory cell from random number storage array is instructed specifically to wrap
Include：
The ident value that instruction obtains the current memory cell being read is obtained according to the random number；
The random number that next memory cell is stored is obtained according to the ident value of the current memory cell being read.
17. a kind of acquisition device of random number, it is characterised in that including：
Receiving module, instruction is obtained for receiving random number；
Random number stores array acquisition module, for obtaining random number storage array, wherein, the random number stores array bag
N number of memory cell is included, what each memory cell stored in a random number, and random number storage array N number of deposits
The position of storage unit determined by random mixing, wherein, N is positive integer；
Random number acquisition module, for obtaining instruction corresponding storage from random number storage array according to the random number
The random number of the memory cell storage is obtained in unit.
18. the acquisition device of random number as claimed in claim 17, it is characterised in that deposited in N number of memory cell
The random number of storage is differed.
19. the acquisition device of random number as claimed in claim 17, it is characterised in that the random number acquisition module is specific
Including：
First acquisition submodule, for obtaining the mark that instruction obtains the current memory cell being read according to the random number
Value；
Second acquisition submodule, it is single for obtaining next storage according to the ident value of the current memory cell being read
The random number of member storage.
Priority Applications (11)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610152995.2A CN107203365B (en) | 2016-03-17 | 2016-03-17 | Random number generation and acquisition method and device |
| TW106101909A TWI671645B (en) | 2016-03-17 | 2017-01-19 | Method and device for generating and acquiring random numbers |
| PCT/CN2017/075828 WO2017157197A1 (en) | 2016-03-17 | 2017-03-07 | Random number generation and acquisition method and device |
| EP17765739.2A EP3432137B1 (en) | 2016-03-17 | 2017-03-07 | Random number generation and acquisition method and device |
| ES17765739T ES2847287T3 (en) | 2016-03-17 | 2017-03-07 | Random number generation and acquisition method and device |
| EP20189059.7A EP3751410B1 (en) | 2016-03-17 | 2017-03-07 | Random number generation and acquisition method and device |
| JP2018549163A JP6793747B2 (en) | 2016-03-17 | 2017-03-07 | Random number generation and acquisition methods and devices |
| PL17765739T PL3432137T3 (en) | 2016-03-17 | 2017-03-07 | Random number generation and acquisition method and device |
| US16/131,352 US10691415B2 (en) | 2016-03-17 | 2018-09-14 | Random number generation and acquisition method and device |
| US16/906,840 US10929103B2 (en) | 2016-03-17 | 2020-06-19 | Random number generation and acquisition method and device |
| US17/181,978 US11182129B2 (en) | 2016-03-17 | 2021-02-22 | Random number generation and acquisition method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610152995.2A CN107203365B (en) | 2016-03-17 | 2016-03-17 | Random number generation and acquisition method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107203365A true CN107203365A (en) | 2017-09-26 |
| CN107203365B CN107203365B (en) | 2020-09-08 |
Family
ID=59850088
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610152995.2A Active CN107203365B (en) | 2016-03-17 | 2016-03-17 | Random number generation and acquisition method and device |
Country Status (8)
| Country | Link |
|---|---|
| US (3) | US10691415B2 (en) |
| EP (2) | EP3751410B1 (en) |
| JP (1) | JP6793747B2 (en) |
| CN (1) | CN107203365B (en) |
| ES (1) | ES2847287T3 (en) |
| PL (1) | PL3432137T3 (en) |
| TW (1) | TWI671645B (en) |
| WO (1) | WO2017157197A1 (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110069242A (en) * | 2019-04-26 | 2019-07-30 | 迅付信息科技有限公司 | A kind of generation method of randomizer and electronic ticket, dynamic payment code |
| CN110390855A (en) * | 2018-04-16 | 2019-10-29 | 王金环 | A kind of classroom questioning and scoring system based on dual random algorithm |
| CN110505523A (en) * | 2019-09-24 | 2019-11-26 | 广州优视云集科技有限公司 | A kind of video code conversion priority orders control method and processing terminal |
| CN110647287A (en) * | 2018-06-26 | 2020-01-03 | 北京兆易创新科技股份有限公司 | Data storage method and device of memory, electronic equipment and storage medium |
| CN111966844A (en) * | 2020-08-17 | 2020-11-20 | 北京像素软件科技股份有限公司 | Object loading method and device and storage medium |
| CN113138751A (en) * | 2020-01-17 | 2021-07-20 | 北京新能源汽车股份有限公司 | Method and device for processing random number and automobile |
| CN113485676A (en) * | 2021-07-08 | 2021-10-08 | 上海通联金融服务有限公司 | Method and system for randomly generating credit card number |
| CN117827148A (en) * | 2023-12-30 | 2024-04-05 | 北京海泰方圆科技股份有限公司 | Random number generation method and device and electronic equipment |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107203365B (en) | 2016-03-17 | 2020-09-08 | 阿里巴巴集团控股有限公司 | Random number generation and acquisition method and device |
| JP7446923B2 (en) * | 2020-06-02 | 2024-03-11 | キオクシア株式会社 | Semiconductor devices and semiconductor storage devices |
| CN113157249B (en) * | 2021-04-22 | 2023-09-08 | 北京奇艺世纪科技有限公司 | Identification number generation method and device, electronic equipment and storage medium |
| US20230205531A1 (en) * | 2021-12-23 | 2023-06-29 | Intel Corporation | Random data usage |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7236996B2 (en) * | 2003-12-05 | 2007-06-26 | John McCann | Methods for generating random numbers |
| CN101105742A (en) * | 2006-07-10 | 2008-01-16 | 致伸科技股份有限公司 | Random number generator and random number generation method |
| CN102541508A (en) * | 2010-12-29 | 2012-07-04 | 鸿富锦精密工业（深圳）有限公司 | True random number generating system and method |
| CN103645882A (en) * | 2013-12-09 | 2014-03-19 | 中颖电子股份有限公司 | Batch out-of-order random number generation method based on single-chip microcomputer |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1153173A (en) | 1997-08-07 | 1999-02-26 | Nec Corp | Method and device for generating pseudo-random number |
| US6760739B2 (en) * | 2001-03-01 | 2004-07-06 | Corrent Corporation | Pipelined digital randomizer based on permutation and substitution using data sampling with variable frequency and non-coherent clock sources |
| US7197142B2 (en) * | 2001-08-24 | 2007-03-27 | Alten Alexander I | System and methods for a vernam stream cipher |
| FR2829643A1 (en) * | 2001-09-12 | 2003-03-14 | Everbee Wireless Ltd | Random number generation method for encryption use, whereby the random number generator to be used in the next iterative step is selected from several random number generators |
| JP2005228169A (en) | 2004-02-16 | 2005-08-25 | Bittech Inc | Random number generating device |
| JP2006155168A (en) * | 2004-11-29 | 2006-06-15 | Hitachi Ltd | Random number generation method and system |
| WO2008053936A1 (en) * | 2006-10-31 | 2008-05-08 | Kiyoto Yui | Pseudo-random number generation device, pseudo-random number generation program, and medium containing pseudo-random number generation program |
| JP4308293B2 (en) | 2007-11-20 | 2009-08-05 | 際国 董 | Random number generation apparatus and method |
| US20100005133A1 (en) * | 2008-07-04 | 2010-01-07 | Samsung Electronics Co. Ltd. | Apparatus and method for generating permutation sequence in a broadband wireless communication system |
| JP5813380B2 (en) * | 2011-06-03 | 2015-11-17 | 株式会社東芝 | Semiconductor memory device |
| US8843539B2 (en) * | 2012-05-08 | 2014-09-23 | Caringo, Inc. | Generation of seed value for pseudo random number generator |
| CN103034471B (en) * | 2012-12-10 | 2016-06-01 | 杜海洋 | A kind of generation method of randomized number and system |
| CN104506319B (en) * | 2014-12-15 | 2017-11-28 | 飞天诚信科技股份有限公司 | The method of work of one kind of multiple sub- dynamic tokens |
| CN107203365B (en) | 2016-03-17 | 2020-09-08 | 阿里巴巴集团控股有限公司 | Random number generation and acquisition method and device |
| JP7299740B2 (en) | 2019-04-08 | 2023-06-28 | キヤノン株式会社 | Sheet imaging device, sheet discrimination device and image forming device |
-
2016
- 2016-03-17 CN CN201610152995.2A patent/CN107203365B/en active Active
-
2017
- 2017-01-19 TW TW106101909A patent/TWI671645B/en active
- 2017-03-07 JP JP2018549163A patent/JP6793747B2/en active Active
- 2017-03-07 EP EP20189059.7A patent/EP3751410B1/en active Active
- 2017-03-07 PL PL17765739T patent/PL3432137T3/en unknown
- 2017-03-07 ES ES17765739T patent/ES2847287T3/en active Active
- 2017-03-07 EP EP17765739.2A patent/EP3432137B1/en active Active
- 2017-03-07 WO PCT/CN2017/075828 patent/WO2017157197A1/en active Application Filing
-
2018
- 2018-09-14 US US16/131,352 patent/US10691415B2/en active Active
-
2020
- 2020-06-19 US US16/906,840 patent/US10929103B2/en active Active
-
2021
- 2021-02-22 US US17/181,978 patent/US11182129B2/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7236996B2 (en) * | 2003-12-05 | 2007-06-26 | John McCann | Methods for generating random numbers |
| CN101105742A (en) * | 2006-07-10 | 2008-01-16 | 致伸科技股份有限公司 | Random number generator and random number generation method |
| CN102541508A (en) * | 2010-12-29 | 2012-07-04 | 鸿富锦精密工业（深圳）有限公司 | True random number generating system and method |
| CN103645882A (en) * | 2013-12-09 | 2014-03-19 | 中颖电子股份有限公司 | Batch out-of-order random number generation method based on single-chip microcomputer |
Non-Patent Citations (2)
| Title |
|---|
| DONALD.E.KNUTH: "《The Art of Computer Programming》", 1 January 1998 * |
| 吴飞: "真随机数的生成及其在图像加密中的应用", 《中国优秀硕士学位论文全文数据库（信息科技辑）》 * |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110390855A (en) * | 2018-04-16 | 2019-10-29 | 王金环 | A kind of classroom questioning and scoring system based on dual random algorithm |
| CN110647287A (en) * | 2018-06-26 | 2020-01-03 | 北京兆易创新科技股份有限公司 | Data storage method and device of memory, electronic equipment and storage medium |
| CN110069242A (en) * | 2019-04-26 | 2019-07-30 | 迅付信息科技有限公司 | A kind of generation method of randomizer and electronic ticket, dynamic payment code |
| CN110505523A (en) * | 2019-09-24 | 2019-11-26 | 广州优视云集科技有限公司 | A kind of video code conversion priority orders control method and processing terminal |
| CN113138751A (en) * | 2020-01-17 | 2021-07-20 | 北京新能源汽车股份有限公司 | Method and device for processing random number and automobile |
| CN113138751B (en) * | 2020-01-17 | 2023-06-09 | 北京新能源汽车股份有限公司 | Random number processing method and device and automobile |
| CN111966844A (en) * | 2020-08-17 | 2020-11-20 | 北京像素软件科技股份有限公司 | Object loading method and device and storage medium |
| CN111966844B (en) * | 2020-08-17 | 2023-09-26 | 北京像素软件科技股份有限公司 | Object loading method, device and storage medium |
| CN113485676A (en) * | 2021-07-08 | 2021-10-08 | 上海通联金融服务有限公司 | Method and system for randomly generating credit card number |
| CN117827148A (en) * | 2023-12-30 | 2024-04-05 | 北京海泰方圆科技股份有限公司 | Random number generation method and device and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| US10691415B2 (en) | 2020-06-23 |
| EP3751410A1 (en) | 2020-12-16 |
| JP6793747B2 (en) | 2020-12-02 |
| US20210216285A1 (en) | 2021-07-15 |
| JP2019512805A (en) | 2019-05-16 |
| US20200319854A1 (en) | 2020-10-08 |
| EP3432137B1 (en) | 2020-10-14 |
| EP3432137A4 (en) | 2019-11-13 |
| WO2017157197A1 (en) | 2017-09-21 |
| US11182129B2 (en) | 2021-11-23 |
| ES2847287T3 (en) | 2021-08-02 |
| US20190012147A1 (en) | 2019-01-10 |
| CN107203365B (en) | 2020-09-08 |
| TW201734836A (en) | 2017-10-01 |
| EP3432137A1 (en) | 2019-01-23 |
| TWI671645B (en) | 2019-09-11 |
| PL3432137T3 (en) | 2021-08-02 |
| US10929103B2 (en) | 2021-02-23 |
| EP3751410B1 (en) | 2022-01-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107203365A (en) | The generation of random number and acquisition methods and device | |
| CN108388421A (en) | The generation method and device of random number | |
| CN103383651B (en) | Semiconductor device | |
| CN111355589B (en) | Reconfigurable ring oscillator physical unclonable function circuit and excitation generation method thereof | |
| DE102018125497A1 (en) | Encryption device and method of operation therefor | |
| US10037295B2 (en) | Apparatus and methods for generating a selection signal to perform an arbitration in a single cycle between multiple signal inputs having respective data to send | |
| CN110235162A (en) | The generation method of block catenary system data processing method and block | |
| CN106101712B (en) | A kind of processing method and processing device of video stream data | |
| CN107169513A (en) | Control data uses the distributed machines learning system and its method of order | |
| CN108597563A (en) | Dynamic random group technology and system | |
| CN113326329A (en) | Method for pushing account-keeping person based on block chain consensus | |
| CN109361509A (en) | A kind of random digit generation method, device and storage medium | |
| CN108334307A (en) | Data screening method and apparatus based on block chain | |
| GB2376150A (en) | Random reordering system/method for use in ATM switching apparatus | |
| CN109841259A (en) | Improve the method and device of NOR type storage array reading speed | |
| CN110019974A (en) | Implementation method and device are bored under chart | |
| CN109391643A (en) | Block chain light-weight technologg method, block chain node and storage medium | |
| CN101753463A (en) | Multichannel transmission load balancing method and device | |
| CN104965840B (en) | Data node random allocation method and system | |
| CN110162293A (en) | A kind of random number generation method, device and terminal for equally loaded | |
| CN106960157A (en) | Digital image resolution classification obtains the implementation method of control manager | |
| CN109634560A (en) | Random digit generation method, device and storage medium | |
| CN206470746U (en) | Randomization scrambler and randomization descrambler | |
| WO2000019385A1 (en) | Data carrier device with data bus means whose power consumption is independent of data transmitted via the data bus means | |
| US6084918A (en) | Data transmission method and devices |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20200924 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee after: Innovative advanced technology Co.,Ltd. Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee before: Advanced innovation technology Co.,Ltd. Effective date of registration: 20200924 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee after: Advanced innovation technology Co.,Ltd. Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands Patentee before: Alibaba Group Holding Ltd. |
|
| TR01 | Transfer of patent right |