CN106155628B - A kind of Chaotic Random Number Generator and method for generation - Google Patents
A kind of Chaotic Random Number Generator and method for generation Download PDFInfo
- Publication number
- CN106155628B CN106155628B CN201510152808.6A CN201510152808A CN106155628B CN 106155628 B CN106155628 B CN 106155628B CN 201510152808 A CN201510152808 A CN 201510152808A CN 106155628 B CN106155628 B CN 106155628B
- Authority
- CN
- China
- Prior art keywords
- analog signal
- random number
- amplitude
- signal
- adder
- 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.)
- Active
Links
- 230000000739 chaotic effect Effects 0.000 title claims abstract description 30
- 238000000034 method Methods 0.000 title claims abstract description 25
- 238000001514 detection method Methods 0.000 claims abstract description 25
- 238000004088 simulation Methods 0.000 claims description 7
- 238000012360 testing method Methods 0.000 claims description 7
- 238000005457 optimization Methods 0.000 claims description 5
- 230000011218 segmentation Effects 0.000 claims description 5
- 230000006870 function Effects 0.000 description 15
- 238000010586 diagram Methods 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 230000005611 electricity Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000035945 sensitivity Effects 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011109 contamination Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000035800 maturation Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005312 nonlinear dynamic Methods 0.000 description 1
- 230000010355 oscillation Effects 0.000 description 1
- 230000001568 sexual effect Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Landscapes
- Manipulation Of Pulses (AREA)
- Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
Abstract
The invention discloses a kind of Chaotic Random Number Generator and method for generation, wherein the generator includes: overflow detection circuit, multiplier, adder, multiple selector, a reference source, decision circuit and encoder.Chaos random generator of the invention and method for generation, with in the prior art based on two-part piecewise function Chaotic Random Number Generator and method for generation compared with, using the chaos random number equation based on three-stage piecewise function, high-speed, true random-number generator is realized with analog circuit, it is collectively formed by overflow detection circuit, multiplier, adder, multiple selector, a reference source, decision circuit and encoder, high speed, high quality true random number can be obtained, can be widely applied to the information security fields such as data encryption.
Description
Technical field
The present invention relates to the field of information security technology of integrated circuit, and in particular, to a kind of Chaotic Random Number Generator
And method for generation.
Background technique
Randomizer is in information security, computer, radar, remote measuring and controlling, digital communication and code division multiple access system
It is had a wide range of applications in equal important technologies field, is that an extremely important basis of national science and technology and information security strategy is ground
Study carefully.The randomizer of current mainstream is broadly divided into: (1) thermal noise randomizer;(2) frequency of oscillation samples random number
Generator;(3) discrete time chaos system randomizer.
Chaos is a kind of performance of inherent random process of non-linear determining system in nature, due to Chaos dynamic system
To the extreme sensitivity of primary condition and chaotic parameter, and a large amount of aperiodic, continuous wide band frequency spectrum, noise-like and true can be generated
Fixed reproducible chaotic signal, thus the research especially suitable for randomizer.In addition phase space reconfiguration, attractor association
The ways of thinking such as dimension calculates, Lyapunov index calculates, and KoImogorov entropy calculates in depth have studied the essence of chaology,
Chaology is set gradually to march toward maturation, and based on the randomizer of chaos since circuit structure is simple, area is small, low in energy consumption
Etc. advantages, be gradually more and more widely used research by industry.
Chaos system is inherent have non-linear, ergodic, initial value sensitivity, noise like, it is final it is unpredictable live etc.
Characteristic, it substantially has two classes: with the discrete-time system of state equation description and with the continuous time system of differential equation.
For discrete time Chaos dynamic system, meet following equation:
Xn+1=f (Xn)
F is the chaotic maps state from S → S, uses XnIndicate the system mode after n times substitute into;XnAnd Xn+1All
Set that all points for meeting equation constitute that be in above-mentioned equation can be with the point of value, S, R is real number set.Entire chaos system
System is internal not to generate new information, and evolution result is totally dependent on the initial value of system, that is, is based on X1The X of conditionnInformation
Entropy:
H(Xn|X1)=0,
S is divided into m mutually mutually disjoint state: β={ C1, C2..., Cm, wherein C1,…,CmUnion formed to S
One covering.XnSequence is respectively fallen in each region of β division, forms the digital random Number Sequence being made of m system number
Cm, each bit digital of the sequence all carries the additional information of the original state determining relative to one, therefore by certainty
Chaos system by the division to state space, the deterministic system for being converted to an information source and Shannon does not generate information theory
It is disconnected to contradict.The section for generating the maximum variation of function f, which is referred to as to generate, to be divided, and sequence length needed for determining original state is
Infinity, then also endless of the random sexual cycle of formation sequence.So how to determine the non-note of generation in chaos state
The generation for recalling discrete information source divides, and is where the problem of obtaining random number sequence.
In conclusion determining that a non-memory discrete information source must have: Function Mapping f must be chaos expression formula,
Generate the state space of a chaos system;It needs to find a generation division on the state space.Which chaos system ensure that
Be afraid of again small measured deviation, can all make XnSequence track generates huge deviation, i.e., can not be by by X1Iterate to calculate out random number sequence
Column, theoretically ensure that sequence unpredictability and randomness.
In conjunction with actual demand, f is realized using Piecewise linear chaotic map function, existing chaos random number majority is all base
In two-part piecewise function as chaotic maps function, state space is divided into β={ [- A, 0), [0, A] }, is a generation
It divides, generates a binary non-memory discrete information source, chaotic maps function is as follows:
X [n] represents nth iteration value, and X [n+1] represents (n+1)th iterative value, is generated by the judgement to X [n] symbol
0,1 final random number sequence;When X [n] value is between-C and 0, output 0;Otherwise output 1.Produced by parameter A is determined
X [n] sequence dynamic characteristic, B is an offset scalar parameter.
The existing Chaotic Random Number Generator based on two-part piecewise function realizes that the stability of circuit is poor, realization side
Journey coefficient A constraint is larger, is easy that chaos system is made to enter saturation, seriously affects the randomness of output sequence.
Summary of the invention
In order to solve the problems, such as that Chaotic Random Number Generator existing in the prior art realizes that circuit stability is poor, the present invention
Propose a kind of Chaotic Random Number Generator and method for generation.
Chaotic Random Number Generator of the invention includes:
Overflow detection circuit, multiplier, adder, multiple selector, a reference source, decision circuit and encoder, it is described
Overflow detection circuit detects whether the analog signal N overflows and output is simulated according to testing result for receiving analog signal N
Signal X;The multiplier is used to carry out multiplying to the X, exports analog signal M=A*X, and wherein A is three-stage chaos
The Monomial coefficient of random number equation;The adder be used for the M and the multiple selector output analog signal L into
Row adduction obtains output analog signal N=M+L, sends the overflow detection circuit for the N and is iterated operation, and by N
It is sent to the decision circuit;The decision circuit is used for the reference voltage signal provided the N and a reference source
Vref1, Vref2 are compared, and according to comparison result to the encoder output decision signal Z;The multiple selector is used
The value of the L is determined in the comparison result and the three-stage chaos random number equation according to the decision circuit, and by the L
It is sent to the adder;The encoder is used to carry out the optimization of random number statistical property according to the Z, generates chaos random number
Sequence Y.
In the above-mentioned technical solutions, the three-stage chaos random number equation are as follows:
Wherein, X [n] is nth iteration amplitude of the three-stage chaos random number equation to analog signal N, and X [n+1] is three
For segmentation chaos random number equation to (n+1)th iteration amplitude of analog signal N, A is a term system of three-stage random number equation
Number, 0 < A < 2, B are the constant of three-stage random number equation, and C is used to carry out the state space of three-stage chaos random number equation
It divides, C < 1.
In the above-mentioned technical solutions, the overflow detection circuit is specifically used for, and receives analog signal N, whether detects the N
It overflows, clipping operation is carried out to N if overflowing: when the amplitude of analog signal N is more than or equal to 1, exporting analog signal X's
Amplitude is 1, and when analog signal N is less than or equal to -1, then the amplitude for exporting analog signal X is -1;It is exported if not overflowing
The amplitude of analog signal X is N.
In the above-mentioned technical solutions, the decision circuit is specifically used for, the analog signal N that the adder is exported and institute
The reference power source Vref1 and Vref2 for stating a reference source offer are compared judgement, wherein Vref1 value is-C, and Vref2 value is
C: when the amplitude of analog signal N is between -1 and-C, decision signal Z=Binary Zero 0 is exported;When the amplitude of analog signal N
When between-C and C, decision signal Z=binary one 0 is exported;When the amplitude of analog signal N is between C and 1, output
Decision signal Z=binary one 1.
In the above-mentioned technical solutions, the multiple selector is specifically used for, when analog signal N amplitude between -1 and-C it
Between when, output analog signal L is reference voltage signal V3, and wherein the value of V3 is B, and sends the adder for the L;
When the amplitude of analog signal N is between-C and C, output analog signal L is reference voltage signal V2, and wherein the value of V2 is
0, and the adder is sent by the L;When the amplitude of analog signal N is between C and 1, output analog signal L is ginseng
Voltage signal V1 is examined, wherein the value of V1 is-B, and sends the adder for the L.
Chaos random number generation method of the invention includes: that overflow detection circuit receives analog signal N, detects the simulation
Whether signal N overflows and exports analog signal X according to testing result;Multiplier carries out multiplying, output simulation letter to the X
Number M=A*X, wherein A is the Monomial coefficient of three-stage chaos random number equation;Adder is to the M and the multi-path choice
The analog signal L of device output sums up to obtain output analog signal N=M+L, sends the overflow detection circuit for the N
It is iterated operation, and sends the decision circuit for N;The reference electricity that decision circuit provides the N and a reference source
Pressure signal Vref1, Vref2 are compared, and according to comparison result to the encoder output decision signal Z;Multiple selector
The value of the L is determined according to the comparison result of the decision circuit and the three-stage chaos random number equation, and the L is sent out
It is sent to the adder;Encoder carries out the optimization of random number statistical property according to the Z, generates chaos random number sequence Y.
In the above-mentioned technical solutions, the three-stage chaos random number equation are as follows:
Wherein, X [n] is nth iteration amplitude of the three-stage chaos random number equation to analog signal N, and X [n+1] is three
For segmentation chaos random number equation to (n+1)th iteration amplitude of analog signal N, A is a term system of three-stage random number equation
Number, 0 < A < 2, B are the constant of three-stage random number equation, and C is used to carry out the state space of three-stage chaos random number equation
It divides, C < 1.
In the above-mentioned technical solutions, the overflow detection circuit receives analog signal N, whether detects the analog signal N
It overflows and is specifically included the step of exporting analog signal X according to testing result: receiving analog signal N, detect whether the N overflows
Out, clipping operation is carried out to N if overflowing: when the amplitude of analog signal N is more than or equal to 1, exports the width of analog signal X
Value is 1, and when analog signal N is less than or equal to -1, then the amplitude for exporting analog signal X is -1;Mould is exported if not overflowing
The amplitude of quasi- signal X is N.
In the above-mentioned technical solutions, the reference voltage signal that the decision circuit provides the N and a reference source
Vref1, Vref2 are compared, and are specifically included according to comparison result to the step of encoder output decision signal Z: will
The reference power source Vref1 and Vref2 that the analog signal N of the adder output and a reference source provide are compared judgement,
Wherein, Vref1 value is-C, and Vref2 value is C: when the amplitude of analog signal N is between -1 and-C, output judgement letter
Number Z=Binary Zero 0;When the amplitude of analog signal N is between-C and C, decision signal Z=binary one 0 is exported;Work as simulation
When the amplitude of signal N is between C and 1, decision signal Z=binary one 1 is exported.
In the above-mentioned technical solutions, comparison result and the three-stage chaos of the multiple selector according to the decision circuit
Random number equation determines the value of the L, and the step of sending the adder for the L specifically includes: when analog signal N's
When amplitude is between -1 and-C, output analog signal L is reference voltage signal V3, and wherein the value of V3 is B, and by the L
It is sent to the adder;When the amplitude of analog signal N is between-C and C, output analog signal L is reference voltage signal
V2, wherein the value of V2 is 0, and sends the adder for the L;When the amplitude of analog signal N is between C and 1,
Output analog signal L is reference voltage signal V1, and wherein the value of V1 is-B, and sends the adder for the L.
Chaos random generator of the invention and method for generation, with the chaos in the prior art based on two-part piecewise function
Randomizer is compared with method for generation, using the chaos random number equation based on three-stage piecewise function, with simulation electricity
High-speed, true random-number generator is realized on road, by overflow detection circuit, multiplier, adder, multiple selector, a reference source, judgement
Circuit and encoder collectively form, and can obtain high speed, high quality true random number, can be widely applied to the information such as data encryption
Security fields.
Other features and advantages of the present invention will be illustrated in the following description, also, partly becomes from specification
It obtains it is clear that understand through the implementation of the invention.The objectives and other advantages of the invention can be by written explanation
Specifically noted structure is achieved and obtained in book, claims and attached drawing.
Below by drawings and examples, technical scheme of the present invention will be described in further detail.
Detailed description of the invention
Attached drawing is used to provide further understanding of the present invention, and constitutes part of specification, with reality of the invention
It applies example to be used to explain the present invention together, not be construed as limiting the invention.In the accompanying drawings:
Fig. 1 is the structural schematic diagram of Chaotic Random Number Generator of the invention;
Fig. 2 is the work flow diagram of chaos random number generation method of the invention.
Specific embodiment
With reference to the accompanying drawing, specific embodiments of the present invention will be described in detail, it is to be understood that guarantor of the invention
Shield range is not limited by the specific implementation.
In order to solve the problems, such as that Chaotic Random Number Generator existing in the prior art realizes that circuit stability is poor, the present invention
Propose a kind of Chaotic Random Number Generator and method for generation.
Chaotic Random Number Generator proposed by the present invention, is mainly characterized by high reliablity, and circuit realizes simple, stability
It is good, the probability that chaos system enters saturation is reduced to a certain extent, improves the matter of randomizer output random sequence
Amount and efficiency.Its working principle mainly includes two parts: the proposition and verifying of chaos random number equation, chaos random number occur
The circuit of device is realized.
The chaos random number equation of three-stage piecewise function proposed by the present invention is as follows:
Wherein, X [n] is nth iteration amplitude of the three-stage chaos random number equation to analog signal N, and X [n+1] is three
For segmentation chaos random number equation to (n+1)th iteration amplitude of analog signal N, A is a term system of three-stage random number equation
Number, 0 < A < 2, B are the constant of three-stage random number equation, and C is used to carry out the state space of three-stage chaos random number equation
It divides, C < 1.So that the output of expression above is met random number requirement if necessary, needs X [n] X [n+ in boundary condition
1] without departing from the value range of formula (1).
Bring boundary condition into:
Merge identical formula:
Due to C < 1,
Therefore:
Above-mentioned three-stage functional equation modeling and simulating is verified using MATLAB program, in conjunction with the parameter of above-mentioned chaotic function
Alternative condition and circuit realize difficulty, determine A, the value of the value of B, C, A is necessarily less than 2.MATLAB is matrix&
Two contaminations of laboratory, mean matrix factory (matrix labotstory).It calculates numerical analysis, matrix, scientific number
A wieldy form is integrated according to many powers such as the modeling and simulations of visualization and nonlinear dynamic system
In environment, for scientific research, engineering design and must carry out Effective Numerical calculating numerous scientific domains provide it is a kind of complete
The solution in face, and largely get rid of the editor of traditional noninteractive program design language (such as C, Fortran)
Mode.
Embodiment one
As shown in Figure 1, being the structural schematic diagram of Chaotic Random Number Generator of the invention, wherein the object of each component part
Reason/logic connecting relation and analog signal flow direction are as shown in Figure 1.The Chaotic Random Number Generator includes: detection circuit I1, multiplication
Device I2, adder I3, multiple selector I4, a reference source I5, decision circuit I6 and encoder I7, wherein a reference source I5 can and SOC
Other moulds such as chip (abbreviation of SOC, System on Chip, systems-on-a-chip are the integrated circuits for having application-specific target)
Block shares.
The Chaotic Random Number Generator integrated circuit of the embodiment of the present invention works under closed-loop case, and circuit workflow is such as
Under:
Whether analog signal N enters overflow detection circuit I1, detect the analog signal N and overflow and defeated according to testing result
Analog signal X out;Specifically, limiting if overflowing analog signal N: when the amplitude of analog signal N is more than or equal to 1
(i.e. the value upper limit of X [n] in formula (1)), then the amplitude for exporting analog signal X is 1;When analog signal N amplitude be less than or equal to-
1 (i.e. the value lower limit of X [n] in formula (1)), then the amplitude for exporting analog signal X is -1;Simulation letter is exported if not overflowing
The amplitude of number X is N.
Multiplier I2 carries out multiplying to the analog signal X after clipping, exports analog signal M=A*X, and wherein A is three
The Monomial coefficient of segmentation chaos random number equation;
Adder I3 adds multiplier I2 the analog signal M exported and multiple selector I4 the analog signal L exported
With, obtain output analog signal N=M+L, send the overflow detection circuit for the N and be iterated operation, and N is sent
To the decision circuit I6;
Decision circuit I6 to the output analog signal N and a reference source I5 of adder I3 the reference power source Vref1 provided and
Vref2 is compared and judges (Vref1 value is C as-C, Vref2 value in the embodiment of the present invention), and according to comparison result to
The encoder output decision signal Z, it is specific: when the amplitude of analog signal N is between -1 and-C, to export decision signal Z
=Binary Zero 0;When the amplitude of analog signal N is between-C and C, decision signal Z=binary one 0 is exported;As analog signal N
Amplitude between C and 1, export decision signal Z=binary one 1;
Multiple selector I4 is used for comparison result and three-stage chaos random number side according to the decision circuit I6
Journey determines the value of the L, and sends the adder I3 for the L;Specifically, when analog signal N amplitude between -1 and -
When between C, output analog signal L is reference voltage signal V3, and wherein the value of V3 is B, and sends the addition for the L
Device;When the amplitude of analog signal N is between-C and C, output analog signal L is reference voltage signal V2, and wherein V2 takes
Value is 0, and sends the adder for the L;When the amplitude of analog signal N is between C and 1, analog signal L is exported
For reference voltage signal V1, wherein the value of V1 is-B, and sends the adder for the L.Reference voltage signal V1,
V2, V3 are provided by a reference source I5.
A reference source I5 is used to provide reference voltage signal V1, V2, V3 to multiple selector I4, and mentions to decision circuit I6
Power supply source voltage Vref1 and Vref2.
It is excellent to carry out random number statistical property to output digit signals Z for comparison result of the encoder I7 based on decision circuit I6
Change, generates random sequence Y;
Chaos random generator of the invention occurs with the chaos random number in the prior art based on two-part piecewise function
Device is compared, and using the chaos random number equation based on three-stage piecewise function, realizes high-speed, true random-number hair with analog circuit
Raw device, is collectively formed by overflow detection circuit, multiplier, adder, multiple selector, a reference source, decision circuit and encoder,
High speed, high quality true random number can be obtained, can be widely applied to the information security fields such as data encryption.
Embodiment two
As shown in Fig. 2, for the embodiment of the present invention chaos random number generation method work flow diagram, this method mainly according to
Realize that the structure and signal flow of the Chaotic Random Number Generator are referring to embodiment one and attached drawing by Chaotic Random Number Generator
1.This method comprises:
Step S:201: overflow detection circuit receives analog signal N, detects whether the analog signal N overflows and according to inspection
It surveys result and exports analog signal X;And output analog signal N is transmitted to multiplier.
Specifically, overflow detection circuit receives analog signal N, detects the N and whether overflow and (overflow and refer in the present embodiment
The amplitude of N is more than or equal to 1 or less than or equal to -1 in three-stage chaos random number equation), clipping behaviour is carried out to N if overflowing
Make: when the amplitude of analog signal N be more than or equal to 1 when, then export analog signal X amplitude be 1, when analog signal N be less than or equal to-
When 1, then the amplitude for exporting analog signal X is -1;The amplitude that analog signal X is exported if not overflowing is N.
Step S202: multiplier carries out multiplying to the X, exports analog signal M=A*X, and wherein A is mixed for three-stage
The Monomial coefficient of ignorant random number equation;And output analog signal M is transmitted to adder.
Step S203: adder sums up the analog signal L that the M is exported with the multiple selector and is exported
Analog signal N=M+L sends the overflow detection circuit for the N and is iterated operation, and sends the judgement for N
Circuit;
Step S204: decision circuit carries out the N and a reference source reference voltage signal Vref1, Vref2 provided
Compare, and according to comparison result to the encoder output decision signal Z;
Specifically, decision circuit is by the analog signal N that the adder exports and the reference power source that a reference source provides
Vref1 and Vref2 is compared judgement, wherein Vref1 value is-C, and Vref2 value is C: when the amplitude of analog signal N is situated between
When between -1 and-C, decision signal Z=Binary Zero 0 is exported;When the amplitude of analog signal N is between-C and C, output
Decision signal Z=binary one 0;When the amplitude of analog signal N is between C and 1, decision signal Z=binary one 1 is exported.
Step S205: comparison result and three-stage chaos random number side of the multiple selector according to the decision circuit
Journey determines the value of the L, and sends the adder for the L;
Specifically, output analog signal L is reference voltage signal when the amplitude of analog signal N is between -1 and-C
V3, wherein the value of V3 is B, and sends the adder for the L;When the amplitude of analog signal N is between-C and C
When, output analog signal L is reference voltage signal V2, and wherein the value of V2 is 0, and sends the adder for the L;When
When the amplitude of analog signal N is between C and 1, output analog signal L is reference voltage signal V1, and wherein the value of V1 is-B,
And the adder is sent by the L.
Step S206: encoder carries out the optimization of random number statistical property according to the Z, generates chaos random number sequence Y.
The random method for generation of chaos of the invention is sent out with the chaos random number in the prior art based on two-part piecewise function
Generation method is compared, and using the chaos random number equation based on three-stage piecewise function, realizes that high speed is truly random with analog circuit
Number generator, it is common by overflow detection circuit, multiplier, adder, multiple selector, a reference source, decision circuit and encoder
It constitutes, high speed, high quality true random number can be obtained, can be widely applied to the information security fields such as data encryption.
The present invention can there are many various forms of specific embodiments, above by taking Fig. 1-Fig. 2 as an example in conjunction with attached drawing to this hair
Bright technical solution gives an example, this is not meant to that specific example applied by the present invention can only be confined to specific process
Or in example structure, those skilled in the art are it is to be appreciated that specific embodiment presented above is a variety of
Some examples in preferred usage, any embodiment for embodying the claims in the present invention should all be wanted in technical solution of the present invention
Within the scope of asking protection.
Finally, it should be noted that the foregoing is only a preferred embodiment of the present invention, it is not intended to restrict the invention,
Although the present invention is described in detail referring to the foregoing embodiments, for those skilled in the art, still may be used
To modify the technical solutions described in the foregoing embodiments or equivalent replacement of some of the technical features.
All within the spirits and principles of the present invention, any modification, equivalent replacement, improvement and so on should be included in of the invention
Within protection scope.
Claims (10)
1. a kind of Chaotic Random Number Generator characterized by comprising
Overflow detection circuit, multiplier, adder, multiple selector, a reference source, decision circuit and encoder, the spilling
Detection circuit detects whether the analog signal N overflows and export analog signal according to testing result for receiving analog signal N
X;
The multiplier is used to carry out multiplying to the analog signal X, exports analog signal M=A*X, and wherein A is three sections
The Monomial coefficient of formula chaos random number equation;
The adder to the analog signal M analog signal L exported with the multiple selector for summing up to obtain
Analog signal N=M+L is exported, the overflow detection circuit is sent by the analog signal N and is iterated operation, and will be described
Analog signal N is sent to the decision circuit;
The decision circuit is used for reference voltage signal Vref1, the Vref2 provided the analog signal N and a reference source
It is compared, and according to comparison result to the encoder output decision signal Z;
The multiple selector is used for true according to the comparison result of the decision circuit and the three-stage chaos random number equation
The value of the fixed analog signal L, and the adder is sent by the analog signal L;
The encoder is used to carry out the optimization of random number statistical property according to the decision signal Z, generates chaos random number sequence
Y。
2. Chaotic Random Number Generator according to claim 1, which is characterized in that the three-stage chaos random number equation
Are as follows:
Wherein, X [n] is nth iteration amplitude of the three-stage chaos random number equation to the analog signal N, and X [n+1] is three
For segmentation chaos random number equation to (n+1)th iteration amplitude of the analog signal N, A is the primary of three-stage random number equation
Term coefficient, 0 < A < 2, B are the constant of three-stage random number equation, and C is used for the state space to three-stage chaos random number equation
It is divided, C < 1.
3. Chaotic Random Number Generator according to claim 1 or 2, which is characterized in that the overflow detection circuit is specific
For,
Analog signal N is received, detects whether the analog signal N overflows, clipping behaviour is carried out to analog signal N if overflowing
Make: when the amplitude of analog signal N be more than or equal to 1 when, then export analog signal X amplitude be 1, when analog signal N be less than or equal to-
When 1, then the amplitude for exporting analog signal X is -1;
The amplitude that analog signal X is exported if not overflowing is the amplitude of analog signal N.
4. Chaotic Random Number Generator according to claim 1 or 2, which is characterized in that the decision circuit is specifically used for,
The analog signal N that the adder exports and reference power source Vref1 and Vref2 that a reference source provides are compared
Judgement, wherein Vref1 value is-C, and Vref2 value is C: when the amplitude of analog signal N is between -1 and-C, output is sentenced
Certainly signal Z=Binary Zero 0;When the amplitude of analog signal N is between-C and C, decision signal Z=binary one 0 is exported;When
When the amplitude of analog signal N is between C and 1, decision signal Z=binary one 1 is exported.
5. Chaotic Random Number Generator according to claim 4, which is characterized in that the multiple selector is specifically used for,
When the amplitude of analog signal N is between -1 and-C, output analog signal L is reference voltage signal V3, wherein V3
Value is B, and sends the adder for the L;
When the amplitude of analog signal N is between-C and C, output analog signal L is reference voltage signal V2, and wherein V2 takes
Value is 0, and sends the adder for the L;
When the amplitude of analog signal N is between C and 1, output analog signal L is reference voltage signal V1, and wherein V1 takes
Value is-B, and sends the adder for the L.
6. a kind of chaos random number generation method characterized by comprising
Overflow detection circuit receives analog signal N, detects whether the analog signal N overflows and output is simulated according to testing result
Signal X;
Multiplier to the analog signal X carry out multiplying, export analog signal M=A*X, wherein A be three-stage chaos with
The Monomial coefficient of machine number equation;
Adder sums up the analog signal L of the analog signal M and multiple selector output to obtain output analog signal N
=M+L sends the overflow detection circuit for the analog signal N and is iterated operation, and sends decision circuit for N;
Decision circuit is compared the analog signal N with reference voltage signal Vref1, Vref2 that a reference source provides, and root
According to comparison result to encoder output decision signal Z;
Multiple selector determines the mould according to the comparison result and the three-stage chaos random number equation of the decision circuit
The value of quasi- signal L, and the adder is sent by the analog signal L;
Encoder carries out the optimization of random number statistical property according to the decision signal Z, generates chaos random number sequence Y.
7. chaos random number generation method according to claim 6, which is characterized in that three-stage chaos random number side
Journey are as follows:
Wherein, X [n] is nth iteration amplitude of the three-stage chaos random number equation to analog signal N, and X [n+1] is three-stage
For chaos random number equation to (n+1)th iteration amplitude of analog signal N, A is the Monomial coefficient of three-stage random number equation, 0 <
A < 2, B are the constant of three-stage random number equation, and C is for dividing the state space of three-stage chaos random number equation, C
<1。
8. chaos random number generation method according to claim 6 or 7, which is characterized in that the overflow detection circuit connects
Analog signal N is received, detects whether the analog signal N overflows and specifically wrap the step of exporting analog signal X according to testing result
It includes:
Analog signal N is received, detects whether the analog signal N overflows, clipping operation is carried out to N if overflowing: working as simulation
When the amplitude of signal N is more than or equal to 1, then the amplitude for exporting analog signal X is 1, when analog signal N is less than or equal to -1, then defeated
The amplitude of analog signal X is -1 out;
The amplitude that analog signal X is exported if not overflowing is the amplitude of analog signal N.
9. chaos random number generation method according to claim 6 or 7, which is characterized in that the decision circuit is to described
Analog signal N is compared with reference voltage signal Vref1, Vref2 that a reference source provides, and according to comparison result to institute
The step of stating encoder output decision signal Z specifically includes:
The analog signal N that the adder exports and reference power source Vref1 and Vref2 that a reference source provides are compared
Judgement, wherein Vref1 value is-C, and Vref2 value is C: when the amplitude of analog signal N is between -1 and-C, output is sentenced
Certainly signal Z=Binary Zero 0;When the amplitude of analog signal N is between-C and C, decision signal Z=binary one 0 is exported;When
When the amplitude of analog signal N is between C and 1, decision signal Z=binary one 1 is exported.
10. chaos random number generation method according to claim 9, which is characterized in that multiple selector is sentenced according to
Certainly the comparison result of circuit and the three-stage chaos random number equation determine the value of the L, and the analog signal L is sent
It is specifically included to the step of adder:
When the amplitude of analog signal N is between -1 and-C, output analog signal L is reference voltage signal V3, wherein V3
Value is B, and sends the adder for the L;
When the amplitude of analog signal N is between-C and C, output analog signal L is reference voltage signal V2, and wherein V2 takes
Value is 0, and sends the adder for the L;
When the amplitude of analog signal N is between C and 1, output analog signal L is reference voltage signal V1, and wherein V1 takes
Value is-B, and sends the adder for the analog signal L.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510152808.6A CN106155628B (en) | 2015-04-01 | 2015-04-01 | A kind of Chaotic Random Number Generator and method for generation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510152808.6A CN106155628B (en) | 2015-04-01 | 2015-04-01 | A kind of Chaotic Random Number Generator and method for generation |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106155628A CN106155628A (en) | 2016-11-23 |
CN106155628B true CN106155628B (en) | 2018-12-28 |
Family
ID=57337462
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510152808.6A Active CN106155628B (en) | 2015-04-01 | 2015-04-01 | A kind of Chaotic Random Number Generator and method for generation |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106155628B (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110096851B (en) * | 2019-05-13 | 2021-02-09 | 北京奇艺世纪科技有限公司 | Byte code encryption method and system |
WO2021072598A1 (en) | 2019-10-14 | 2021-04-22 | 深圳市汇顶科技股份有限公司 | Digital calibration method and apparatus, and true random number generator circuit |
CN112328205B (en) * | 2020-10-16 | 2022-02-22 | 郑州信大捷安信息技术股份有限公司 | Chaotic random number generator and generation method |
CN112328204B (en) * | 2020-10-16 | 2022-02-22 | 郑州信大捷安信息技术股份有限公司 | Chaotic random number generator and generation method |
CN112328203B (en) * | 2020-10-16 | 2022-02-22 | 郑州信大捷安信息技术股份有限公司 | Random number generator and generation method |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1921376A (en) * | 2005-08-25 | 2007-02-28 | 中南大学 | Fake random number generator based on parallel TD-ERCS chaos system |
CN101868779A (en) * | 2008-07-28 | 2010-10-20 | 董际国 | Random number generation and management method, and device |
CN202362767U (en) * | 2011-12-15 | 2012-08-01 | 戴佳捷 | True random signal generating device based on chaotic circuit |
-
2015
- 2015-04-01 CN CN201510152808.6A patent/CN106155628B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1921376A (en) * | 2005-08-25 | 2007-02-28 | 中南大学 | Fake random number generator based on parallel TD-ERCS chaos system |
CN101868779A (en) * | 2008-07-28 | 2010-10-20 | 董际国 | Random number generation and management method, and device |
CN202362767U (en) * | 2011-12-15 | 2012-08-01 | 戴佳捷 | True random signal generating device based on chaotic circuit |
Non-Patent Citations (4)
Title |
---|
一种基于混沌原理的真随机数发生器;王欣等;《微电子学与计算机》;20090205;第26 卷(第2 期);第2.3节、第3.1节,图3 * |
基于混沌的高速真随机数发生器的设计与实现;俞俊等;《半导体学报》;20040808;第25卷(第8期);第1013-1018页 * |
将混沌序列变换成均匀伪随机序列的普适算法;盛利元等;《物理学报》;20080715;第57卷(第7期);第4007-4013页 * |
混沌随机数发生器的设计与应用;冯海涛;《中国优秀硕士学位论文全文数据库 信息科技辑》;20060415(第4期);I137-14 * |
Also Published As
Publication number | Publication date |
---|---|
CN106155628A (en) | 2016-11-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106155628B (en) | A kind of Chaotic Random Number Generator and method for generation | |
Liu et al. | Dynamical analysis of the improper fractional-order 2D-SCLMM and its DSP implementation | |
Yu et al. | Analysis and FPGA Realization of a Novel 5D Hyperchaotic Four‐Wing Memristive System, Active Control Synchronization, and Secure Communication Application | |
Huang et al. | Forecasting hourly solar irradiance using hybrid wavelet transformation and Elman model in smart grid | |
Zhao et al. | A self-perturbed pseudo-random sequence generator based on hyperchaos | |
CN103812447A (en) | Method and device for generating Gaussian white noise | |
Zhu et al. | Analyzing Devaney chaos of a sine–cosine compound function system | |
CN102611388A (en) | One-parameter robust chaotic signal source | |
CN109508175A (en) | The FPGA design of pseudorandom number generator based on fractional order chaos and Zu Chongzhi's algorithm | |
CN110688817A (en) | Five-dimensional four-wing memristor hyperchaotic system and design, analysis and implementation method thereof | |
CN109257159A (en) | The building method of novel higher-dimension hyperchaotic system | |
Wu et al. | A hyperchaotic map with multi-elliptic cavities based on modulation and coupling | |
Wang et al. | An Improved Grey Prediction Model Based on Matrix Representations of the Optimized Initial Value. | |
Ding et al. | A new class of discrete modular memristors and application in chaotic systems | |
Wang et al. | An exponential chaotic oscillator design and its dynamic analysis | |
CN104950261A (en) | Battery hardware-in-loop simulation testing method and system | |
Xu et al. | Hardware design of a kind of grid multi-scroll chaotic system based on a MSP430f169 chip | |
Wang et al. | Synchronised ambient data‐driven electromechanical oscillation modes extraction for interconnected power systems using the output‐only observer/Kalman filter identification method | |
CN108111448A (en) | Generation method, device and the pre-distortion calibration equipment of predistortion lookup table | |
Abdullah et al. | Design and fpaa implementation of novel chaotic system | |
Liu et al. | The Modular Modulation Chaotification Map and its Hardware Implementation | |
Vaziri et al. | Highly efficient implementation of chaotic systems utilizing high-level synthesis tools | |
Sun et al. | Research on Carbon Traceability of Power System Based on Blockchain and Power Flow Calculation under Carbon Peaking and Carbon Neutrality Goals | |
Zhao et al. | An Efficient Hardware Generator for Massive Non-Stationary Fading Channels | |
Wang et al. | Investigation on the simulation of one-dimensional discrete chaotic digital generation circuit |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |