Random Number Generation and Management Method, and Device

• US 20100287225A1
• Filed: 06/09/2009
• Published: 11/11/2010
• Est. Priority Date: 07/28/2008
• Status: Active Grant

• Current Assignee: Jiguo Dong
• Original Assignee: Jiguo Dong
• Inventors: Dong, Jiguo
• Granted Patent: US 8,655,933 B2
• Time in Patent Office: Days
• US Class Current: 708/254
• CPC Class Codes: G06F 7/586 using an integer algorithm, e.g. using linear congruential method
• CPC Class Codes: H04L 9/001 using chaotic signals
• CPC Class Codes: H04L 9/0662 with particular pseudorandom sequence generator

Abstract

The present invention relates to a method and device for generating and managing shorter random number series, such as ID and password, in which, for the given N bits binary series R and K dimensions multi-dimensional coordinate information i (i1, . . . , ik, . . . , iK), R is used for the following part of the decimal point of initial value x₀ for nonlinear function, i is transformed into coordinates of each dimension, i1, . . . , ik, . . . , iK, and the initial value x₀ and ik are stored in the register, through operations to generate and manage multi-dimensional random number R_i.

Claims

1. A method for generating and managing random number, for the given N (N is an integer, and N>

2) bits binary series R and K dimensions multi-dimensional coordinate information i (i1, . . . , ik, . . . , iK) (ik are integer, and ik≧

0, k;

1, 2, . . . , K), in which R is used for the following part of the decimal point of initial value x₀ for nonlinear function, x<sub>t−

1</sub>=4x_t(1−

x_t) (herein after referred to as LMAP, 0<

x_t<

1), i is transformed into coordinates of each dimension, i1, . . . , ik, . . . , iK, and x₀ and i1, . . . , ik, . . . , iK are stored in the register;

through implementing the following operations

     1),

     2) and

     3) as the order of k=1, 2, . . . , K, but R_{i1, . . . , iK} do not perform the transformation of the initial value x₀ of the LMAP when k=K, to generate the method for generating and managing random number with the feature of multi-dimensional random number R_i, including;

implementing the calculation of the LMAP in N bits calculation accuracy through fixed decimal point calculation, repeatedly done by the chaos computing unit for the initial value x₀ and ik stored in the register, to generate N bits binary series B_ik, and the bits of B_ik are individually constituted by b<sub>k·

0</sub>, b<sub>k·

1</sub>, . . . and b<sub>k·

N−

1</sub>, wherein b<sub>k·

0</sub>=[2×

x<sub>N×

ik</sub>], b<sub>k·

1</sub>=[2×

x<sub>N×

ik−

1</sub>], . . . and b<sub>k·

N−

1</sub>=[2×

x<sub>N×

ik·

N−

1</sub>], [ ] means the calculation of casting out the following part of the decimal point;

acting as the following part of the decimal point of initial value x₀ done by the B_ik, through the chaos computing unit repeatedly implementing the calculation of the LMAP to generate and store N bits binary series R_{i1, . . . , ik} in the random number register, R_{i1, . . . , ik} is R_i1 when k=1, . . . , R_{i1, . . . , ik} is R_{i1, . . . , ik} when k=K, and the bits of R_{i1, . . . , ik} are individually constituted by r<sub>k·

0</sub>, r<sub>k·

1</sub>, . . . and r<sub>k·

N−

1</sub>, wherein r<sub>k·

0</sub>=[2×

x_N], r<sub>k·

1</sub>=[2×

x<sub>N−

1</sub>], . . . , r<sub>k·

N−

1</sub>=[12×

x<sub>2N−

1</sub>]; and

3) acting as the following part of the decimal point of initial value x₀ of the LMAP, done by the R_{i1, . . . , ik} stored in the above random number register, and being stored in the above register.

2. A device for generating and managing random number, with the features including:

input unit of generating and managing information for random number, which receives N (N is an integer, and N≧

2) bits binary series R as the initial value information to generate random number, and K dimensions multi-dimensional coordinate i (i1, . . . , ik, . . . , iK) (ik is an integer, and ik≧

0;

K is an integer, and K≧

1) as the multi-dimensional coordinate information;

initial value/multi-dimensional coordinates transformation unit, which transforms R, the following part of the decimal point of initial value x₀ for nonlinear function, x<sub>t−

1</sub>=4x_t(1−

x_t) (herein after referred to as LMAP, 0<

x_t<

1), into x₀, and transforms I into multi-dimensional coordinates i1, . . . , ik, . . . , iK to prepare for the to calculate the LMAP to generate random number;

register, which stores the initial value x₀ and multi-dimensional coordinates i1, . . . , ik, . . . , iK transformed by the initial value/multi-dimensional coordinates transformation unit;

chaos computing unit generating chaos binary series, which repeatedly implements the calculation of the LMAP in N bits calculation accuracy through fixed decimal point calculation, on the basis of the initial value x₀ and multi-dimensional coordinates stored in the register, to generate N bits binary series B_ik, the bits of B_ik are individually constituted by b<sub>k·

0</sub>, b<sub>k·

1</sub>, . . . and b<sub>k·

N−

1</sub>, wherein b<sub>k·

0</sub>=[2×

x<sub>N×

ik</sub>], b<sub>k·

1</sub>=[2×

x<sub>N×

ik+1</sub>], . . . and b<sub>k·

N−

1</sub>=[2×

x<sub>N×

ik+N−

1</sub>], and [ ] means the calculation of casting out the following part of the decimal point; and

then, B_ik is used for the following part of the decimal point of initial value x₀ and transformed into x₀ through the chaos computing unit repeatedly implementing the calculation of the LMAP to generate N bits binary series R_{i1, . . . , ik}, R_{i1, . . . , ik} is R_i1 when k=1, . . . , R_{i1, . . . , ik} is R_{i1, . . . , iK} when k=K, and the bits of R_{i1, . . . , ik} are individually constituted by r<sub>k·

0</sub>, r<sub>k·

1</sub>, . . . and r<sub>k·

N−

1</sub>, wherein r<sub>k·

0</sub>=[2×

x_N], r<sub>k·

1</sub>=[2×

x_n+1], . . . , r<sub>k·

N−

1</sub>=[2×

x<sub>2N−

1</sub>];

random number register, which stores N bits binary series R_{i1, . . . , ik} output by the chaos function computing unit; and

random number generation control unit, which implements the following operations, including the operation of the input unit of generating and managing information for random number, the operation of the initial value/multi-dimensional coordinates transformation unit, the calculation of the chaos function computing unit, and the calculation of x₀ transformed from R_{i1, . . . , iK}, as the following part of decimal point of the initial value x₀ of the LMAP, as the order of k=1, 2, . . . , K, but R_{i1, . . . , iK} do not perform the transformation of the initial value x₀ of the LMAP when k=K, to generate multi-dimensional random number R_i.