KR101931777B1 - Apparatus for generating true random value based on uart and method for the same - Google Patents

Abstract

One embodiment of the present invention provides an apparatus for generating a real random value based on a universal asynchronous receiver/transmitter (UART). The apparatus comprises: a real random value generating unit using a UART and generating a real random value based on the UART; a randomness reinforcing unit reinforcing randomness of the generated real random value and generating a reinforced random number; and a random number stabilizing unit generating a final random number by stabilizing the reinforced random number. The apparatus may efficiently increase the stability of a security system.

Description

[0001] UART-BASED RANDOM GENERATION GENERATING TRUE RANDOM VALUE BASED ON UART AND METHOD FOR THE SAME [0002]

The present invention relates to an apparatus and method for generating real random numbers using a Universal Asynchronous Receiver / Transmitter (UART).

A random number is a randomly extracted number within a defined range. Any random number should not be able to convince the next value. Especially, in the lottery lotteries which can be sensitive to the extraction of random numbers, computers are not used to generate random numbers. Instead, it extracts random numbers using a physical method using tools. Random numbers extracted by a computer can leave room for manipulation.

All random numbers generated by the computer are pseudo-random numbers. The computer can generate a random number with only the calculated result. Since the calculated result is a value determined by the input value, it can not generate a real random number with this value. When the computer is first turned on, a random number table is generated and stored in the computer. However, if you try to bring this value in the same way every time in computer programming, the value is the same every time, so it is not a random number except for the first call.

That is, if the pseudo random number generator does not use the real random number, it can predict the actual pseudo random number if all the predictable values are corresponded. If such a pseudo-random number is predicted, the key used in the security system can be predicted, so that the used key may be exposed and the whole system may be collapsed. Therefore, generating real random numbers is important for maintaining security.

Real random number generators are widely used in applications such as data encryption, image processing, music composition and circuit testing. More efficient random number generators provide unpredictable, non-dodgy and statistically random bit streams. Therefore, as the number of cases of using real random numbers in fields such as data encryption, statistical simulation, lottery lottery, and the like is increasing, a random number generating device composed of hardware parts such as a real random number generating device is being commercialized.

However, it is difficult to apply hardware random number generators to the currently developed IoT (Internet Of Things) products or embedded systems due to space and cost constraints. Therefore, it is necessary to apply an efficient random number generator in order to increase security security of IoT products or embedded systems.

The above-described background technology is technical information that the inventor holds for the derivation of the present invention or acquired in the process of deriving the present invention, and can not necessarily be a known technology disclosed to the general public prior to the filing of the present invention.

Korean Patent Registration No. 10-0512477

It is an object of the present invention to provide an apparatus and method for generating real random numbers having a high entropy using a UART.

According to an embodiment of the present invention, there is provided a real-random number generator for generating a real random number based on a UART using a UART (Universal Asynchronous Receiver / Transmitter). A random water strengthening unit for strengthening the randomness of the generated real random water to generate reinforced random water; And a random number stabilization unit for stabilizing the enhanced random number to generate a final random number

Here, the real random number generator may acquire a start tick from a timer, generate a UART message, acquire an end tick from the timer to determine whether a predetermined condition is satisfied, Real random numbers can be generated.

In this case, the real random number generator generates 1-bit real random number by setting 1 as a random number when the predetermined condition is satisfied, and sets 0 as a random number when the predetermined condition is not satisfied, Real random numbers can be generated.

At this time, the real random number generator may repeat the process of generating the 1-bit real random number until a predetermined number of real random numbers are generated.

At this time, the predetermined condition may be whether or not the UART message processing time corresponding to the difference between the start tick and the end tick is larger than the average processing time.

At this time, the random number stabilizer may generate the final random number using at least one of the enhanced random number, the pseudo random number seed, and the user input value.

At this time, the random number stabilizer may determine the pseudo random number seed using the enhanced random number, and generate the final random number using the pseudo random number seed.

At this time, the random enhancement unit rotates (rotates) the random number generation order of the generated random number using an index as an index to generate a rotated random number. If the current random enhancement is the initial random enhancement, And performing a predetermined operation on the rotated random number, and if the current random enhancement is not the initial random enhancement, performing a predetermined operation on the previously enhanced random number and the rotated random number to generate an enhanced random number .

At this time, the predetermined operation may be selected among operations including AND, OR, NAND, NOR, XOR and XNOR, or a combination thereof.

In this case, in order to perform the preset operation between the random number sequences having different lengths, the random number enhancement unit may adjust the random number sequences to equalize the length, or may cut the random number sequences into units of predetermined length.

According to another embodiment of the present invention, there is provided a method of generating a real random number using a UART (Universal Asynchronous Receiver / Transmitter) Enhancing the randomness of the generated real random number to generate an enhanced random number; And stabilizing the enhanced random number to generate a final random number.

The generating of the real random number may include: obtaining a start tick from a timer; Generating a UART message; Obtaining an end tick from the timer; Determining whether a predetermined condition is satisfied; And generating a 1-bit real random number according to whether or not the predetermined condition is satisfied.

The generating of the 1-bit real random number may include generating a 1-bit real random number by setting 1 as a random number when the preset condition is satisfied, and generating 0 as a random number when the predetermined condition is not satisfied Can be set to generate a 1-bit real random number.

At this time, the step of generating the real random number may repeat the process of generating the real random number of 1 bit until a predetermined number of real random numbers are generated.

At this time, the predetermined condition may be whether or not the UART message processing time corresponding to the difference between the start tick and the end tick is larger than the average processing time.

The generating of the final random number may generate the final random number using at least one of the enhanced random number, the pseudo random number seed, and the user input value.

At this time, the step of generating the final random number may determine the pseudo random number seed using the enhanced random number, and generate the final random number using the pseudo random number seed.

The step of generating the enhanced random number may include generating a rotated random number by rotating the random number generation order of the generated random number using an index as an index, Generating an enhanced random number by performing a predetermined operation on a predetermined initial value and the rotated random number when the current random enhancement is the initial random enhancement; And generating the enhanced random number by performing a predetermined operation on the previously enhanced random number and the rotated random number if the current random enhancement is not the original random enhancement.

At this time, the predetermined operation may be selected among operations including AND, OR, NAND, NOR, XOR and XNOR, or a combination thereof.

The step of generating the enhanced random number may include the steps of adjusting the random number sequences to equalize the length of the random number sequences to perform the predetermined operation among the random number sequences having different lengths or truncating the random number sequences into units of predetermined lengths You can include more.

According to the present invention, an apparatus and a method for generating a real random number using a UART can generate real random numbers with low cost and simple implementation without addition of hardware in an IoT product or an embedded system, thereby enhancing the security of the security system efficiently .

1 is a block diagram illustrating an example of a UART-based real random number generator according to an embodiment of the present invention.
2 is a flowchart illustrating a method of generating a UART-based real random number according to an embodiment of the present invention.
FIG. 3 is an operational flowchart showing an example of generating the random number (S301) shown in FIG.
4 is an operational flowchart illustrating an example of determining whether the predetermined condition shown in FIG. 3 is satisfied (S407).
5 is an operation flowchart illustrating an example of a step S415 of determining whether the random number generation shown in FIG. 3 is completed.
FIG. 6 is an operational flowchart showing an example of the step of enhancing the randomness (S303) shown in FIG.
7 is a diagram illustrating an example of random number generation using UART transmission delay time according to an embodiment of the present invention.
8 is a view illustrating a method for enhancing the randomness of the random random number according to an embodiment of the present invention.

The present invention is capable of various modifications and various embodiments, and specific embodiments are illustrated and described in the drawings. The effects and features of the present invention and methods of achieving them will be apparent with reference to the embodiments described in detail below with reference to the drawings. Hereinafter, a repeated description, a known function that may obscure the gist of the present invention, and a detailed description of the configuration will be omitted. Embodiments of the present invention are provided to more fully describe the present invention to those skilled in the art. Accordingly, the shapes and sizes of the elements in the drawings and the like can be exaggerated for clarity.

However, the present invention is not limited to the embodiments described below, but all or some of the embodiments may be selectively combined and implemented in various forms. In the following embodiments, the terms first, second, and the like are used for the purpose of distinguishing one element from another element, not the limitative meaning. Also, the singular expressions include plural expressions unless the context clearly dictates otherwise. Also, the terms include, including, etc. mean that there is a feature, or element, recited in the specification and does not preclude the possibility that one or more other features or components may be added.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings, wherein like reference numerals refer to like or corresponding components throughout the drawings, and a duplicate description thereof will be omitted .

1 is a block diagram illustrating an example of a UART-based real random number generator 100 according to an embodiment of the present invention.

UART is an abbreviation of 'Universal Asynchronous Receiver / Transmitter' and refers to a general-purpose asynchronous transmission / reception port, and a detailed description thereof will be omitted.

The UART-based real random number generator 100 according to an embodiment of the present invention generates real random numbers based on UARTs to generate real random numbers, and enhances random numbers of the generated real random numbers to generate enhanced random numbers And stabilizes the enhanced random number to generate a final random number.

Here, the UART-based real random number generator 100 can generate a random number by generating a UART message using a UART.

In an alternative embodiment, when generating a real random number based on a UART, the UART-based real random number generator 100 acquires a start tick from the timer, generates a UART transmit message, and obtains an end tick from the timer Determines whether or not the predetermined condition is satisfied, determines 0 or 1 as a random number, stores the random number, and repeats it until the random number generation is completed.

At this time, the predetermined condition may be a condition for calculating the processing time by the difference between the ending tick and the start tick, and determining whether the processing time is larger than the average processing time.

At this time, when the processing time is longer than the average processing time, 1 is determined as a random number, and when the processing time is not larger than the average processing time, 0 can be determined as a random number.

At this time, whether or not the generation of the random number is completed may indicate whether or not a desired number of random numbers have been generated. That is, a random number of 1 bit is generated per one process, and a random number sequence of the desired number of bits can be generated by repeating a desired number of times.

In an alternative embodiment, the UART-based real random number generator 100 rotates (rotates) the random number generating sequence of the generated random number using the index as an index when generating the enhanced random number by enhancing the random number, In the case where the enhancement of the primitive is the initial primitive enhancement, a predetermined operation is performed on the preset initial value and the rotated random number, and if the primitive enhancement is not the initial primitive enhancement, the previous enhanced random number and the rotated random number Can perform the predetermined operation to generate an enhanced random number.

At this time, the degree of rotation can be made to rotate by the index corresponding to the random number generation order.

At this time, it is possible to select among the operations including AND, OR, NAND, NOR, XOR, and XNOR in a predetermined operation or use them in combination.

At this time, when enhancing the randomness, it is possible to enhance the randomness by performing an operation between the random length sequences.

At this time, when enhancing the randomness, it is possible to increase or decrease the length so as to have the same length among the random numbers in order to perform operations between the random number sequences. In order to increase the length, a predetermined operation may be performed to increase the length, or a portion of the random number sequence may be copied and increased. To reduce the length, I can truncate part of the sequence.

At this time, it is possible to cut the random number sequences into units of a predetermined length.

In an alternate embodiment, the UART-based real random number generation device 100 may use the enhanced random number, seed, and user input values to stabilize the enhanced random number to produce a final random number that is mathematically stabilized Can be generated.

1, a UART-based real random number generator 100 according to an embodiment of the present invention includes a controller 110, a communication unit 120, a memory 130, a real random number generator 140, An aqueous strengthening unit 150, a random-number stabilizing unit 160, an input unit 170, and the like.

In detail, the control unit 110 controls the overall operation of the UART-based random number generator 100 as a kind of central processing unit. That is, the control unit 110 can provide various functions by controlling the communication unit 120, the real random number generating unit 140, the random number enhancing unit 150, the random number stabilizing unit 160, and the like.

Here, the control unit 110 may include any kind of device capable of processing data, such as a processor. Herein, the term " processor " may refer to a data processing apparatus embedded in hardware, for example, having a circuit physically structured to perform a function represented by a code or an instruction contained in the program. As an example of the data processing apparatus built in hardware, a microprocessor, a central processing unit (CPU), a processor core, a multiprocessor, an application-specific integrated circuit (ASIC) circuit, and a field programmable gate array (FPGA), but the scope of the present invention is not limited thereto.

The communication unit 120 provides a communication interface required for UART control.

Here, the communication unit 120 may be a device including hardware and software necessary to transmit / receive a signal such as a control signal or a data signal through a wired / wireless connection with another network device.

At this time, the communication unit 120 may include a UART.

The memory 130 performs a function of temporarily or permanently storing data processed by the controller 110. Here, the memory 130 may include magnetic storage media or flash storage media, but the scope of the present invention is not limited thereto.

The real random number generator 140 generates a real random number using a UART message.

At this time, the real random number generator 140 acquires a start tick from the timer, generates a UART transmission message, obtains an end tick from the timer, determines whether or not the preset condition is satisfied, Can be determined and stored. That is, a random number having a value of 0 or 1 of 1 bit can be generated by this process.

At this time, the real random number generation unit 140 may repeat the process of generating a random number bit by bit until generation of the random number is completed.

At this time, the real random number generation unit 140 may generate the random number sequence by repeating the process of generating random numbers one bit at a time until a predetermined number of random numbers or predetermined number of bits are generated.

At this time, the predetermined condition in the real random number generator 140 may be a condition for calculating the processing time by the difference between the end tick and the start tick, and determining whether the processing time is larger than the average processing time.

At this time, the real random number generator 140 determines 1 as a random number when the processing time is longer than the average processing time, and may determine 0 as a random number when the processing time is not larger than the average processing time.

The water-based strengthening unit 150 enhances the hardness of the real random number generated by the real random number generating unit 140 to generate an enhanced random number.

At this time, the random enhancement unit 150 rotates the random number generating sequence of the generated random number as an index, and when the random enhancement is the initial random enhancement, A predetermined operation is performed on the random number, and if the random enhancement is not the initial random enhancement, the enhanced random number can be generated by performing a predetermined operation on the previously enhanced random number and the rotated random number.

At this time, when rotating the real random number generated by the random number enhancement unit 150, the degree of rotation may be rotated by an index corresponding to a random number generation order.

At this time, the water-based strengthening unit 150 can select among operations including AND, OR, NAND, NOR, XOR, and XNOR in a predetermined operation or use them in combination.

At this time, when the random enhancement unit 150 enhances the randomness, the random enhancement unit 150 may perform the arithmetic operation between the random sequence of the same length to enhance the randomness.

At this time, when the random enhancement unit 150 enhances the randomness, the length may be increased or decreased to have the same length between the random number rows in order to perform an operation between the random number sequences having different lengths. In order to increase the length, a predetermined operation may be performed to increase the length, or a portion of the random number sequence may be copied and increased. To reduce the length, I can truncate part of the sequence.

At this time, when the irregular strengthening unit 150 strengthens the irregularity, it can cut the random number sequences into a unit of a certain length.

At this time, when the random enhancement unit 150 enhances the randomness, the random number sequence may be modified so as to equalize the length of the random number sequence in order to perform the predetermined operation between the random number sequences having different lengths, .

The random number stabilization unit 160 stabilizes the enhanced random number generated in the random number enhancement unit 150 to generate a final random number.

At this time, stabilizing the enhanced random number to generate the final random number may mean generating the final random number from the enhanced random number using a technique of generating a pseudo random number.

At this time, the random number stabilizer 160 may generate a mathematically stabilized final random number using an enhanced random number, a seed, and a user input value input from the input unit 170. [

At this time, the random number stabilizer 160 may determine a seed for pseudo-random number generation using the enhanced random number.

At this time, the random number stabilizer 160 may supplement or modify the seed for pseudo random number generation using the user input value.

At this time, the random number stabilizer 160 can determine the seed for pseudo-random number generation by using the enhanced random number and the user input value at the same time.

The input unit 170 has a function of receiving input from a user for use in generating a final random number by the random number stabilization unit 160. [

At this time, the input unit 170 may be configured separately from the communication unit 120, but may be configured to distinguish only the function of receiving the user's input from among the functions of the communication unit 120. That is, even when the input of the user is received through the communication unit 120, it can be regarded as a user input through the input unit 170.

Thus, by using the processing time of the UART message which can not be predicted when generating a random number, it is possible to generate a random number that can not be predicted.

Further, by using a real random number as a process of determining a pseudo random number or a process of determining a seed, a more mathematically stable real random number can be generated.

2 is a flowchart illustrating a method of generating a UART-based real random number according to an embodiment of the present invention.

Referring to FIG. 2, in the UART-based real random number generating method according to an embodiment of the present invention, a UART-based real random number generator (see 100 in FIG. 1) generates a real random number based on a UART (S301).

In addition, in the UART-based real random number generating method according to an embodiment of the present invention, the UART-based real random number generating device (see 100 in FIG. 1) enhances the randomness of the generated real random number to generate an enhanced random number (S303 ).

Also, in the UART-based real random number generating method according to an embodiment of the present invention, a UART-based real random number generating device (see 100 in FIG. 1) stabilizes the enhanced random number to generate a final random number (S305).

At this time, stabilizing the enhanced random number to generate the final random number may mean generating the final random number from the enhanced random number using a technique of generating a pseudo random number.

At this time, a mathematically stabilized final random number can be generated using the enhanced random number, seed, and user input values.

FIG. 3 is an operational flowchart showing an example of generating the random number (S301) shown in FIG.

Referring to FIG. 3, in step S301 of generating the real random number shown in FIG. 2, start tick information is obtained from the timer (S401).

In addition, the step of generating a real random number (S301) shown in FIG. 2 generates a UART message (S403).

The step S301 of generating the real random number shown in Fig. 2 acquires the ending tick information from the timer (S405).

In step S301 of generating the real random number shown in FIG. 2, it is determined whether or not predetermined conditions are satisfied by using the acquired information (S407).

As a result of the determination in step S407, if the predetermined condition is satisfied, 1 is set as a random number to generate a 1-bit random number (S409).

As a result of the determination in step S407, if the predetermined condition is not satisfied, 0 is set as a random number to generate a 1-bit random number (S411).

The step S301 of generating the real random number shown in Fig. 2 stores the 1-bit random number generated in the step S407 or S409 (S413).

In step S301 of generating the real random number shown in FIG. 2, it is determined whether or not the random number generation is completed (S415).

If it is determined in step S415 that the random number generation is completed, the process proceeds to step S303 in which the random number generation procedure is completed to enhance the random number generation.

If it is determined in step S415 that the random number generation is not completed, the process returns to step S401 to further generate the real random number.

4 is an operational flowchart illustrating an example of determining whether the predetermined condition shown in FIG. 3 is satisfied (S407).

Referring to FIG. 4, in step S407, it is determined whether or not the predetermined condition shown in FIG. 3 is satisfied. The UART processing time is calculated based on the difference between the collected start tick information and the end tick information. Is greater than the average processing time (S501).

If it is determined in step S501 that the processing time is longer than the average processing time, the process proceeds to step S409 in which 1 is set as a random number to generate a 1-bit random number.

If it is determined in step S501 that the processing time is not larger than the average processing time, the process proceeds to step S411 in which 0 is set as a random number to generate a 1-bit random number.

At this time, the average processing time can be calculated before the random number is generated.

5 is an operation flowchart illustrating an example of a step S415 of determining whether the random number generation shown in FIG. 3 is completed.

Referring to FIG. 5, the step of determining whether the random number generation shown in FIG. 3 is completed (S415) determines whether a random number has been generated for a predetermined number or a predetermined number of bits (S601).

In other words, a 1-bit real random number is generated through steps S401 to S415 shown in FIG. 3, and it is determined whether or not a target random number has been generated or a random number sequence having a target length has been generated .

If it is determined in step S601 that a predetermined number of random numbers have been generated, the process proceeds to step S303 in which the random number of the real random number is strengthened to generate an enhanced random number.

If it is determined in step S601 that no predetermined number of random numbers has been generated, the process returns to step S401 to generate a 1-bit random number again.

FIG. 6 is an operational flowchart showing an example of the step of enhancing the randomness (S303) shown in FIG.

Referring to FIG. 6, in step S303 of enhancing the randomness shown in FIG. 2, a rotate operation is performed on the random number using the random number generation order as an index (S701).

At this time, the degree of rotation can be made to rotate by the index corresponding to the random number generation order.

In addition, the step of enhancing irregularity shown in FIG. 2 (S303) determines whether the current irrigation enhancing step is the first irrigation enhancing step (S703).

As a result of the determination in step S703, if the current random impairment step is the first random impairment step, a predetermined operation is performed on the initial value and the random number rotated in step S701 (step S705) .

At this time, it is possible to select one of the operations including AND, OR, NAND, NOR, XOR and XNOR in the pre-set operation in step S705 or use them in combination.

At this time, in step S705, the randomness may be enhanced by performing arithmetic operation between the random number sequences using a predetermined initial value having the same length as the rotated random number in step S701.

In this case, in order to perform an operation between the random number sequences having different lengths in step S705, the length may be increased or decreased to have the same length between the random number sequences. In order to increase the length, a predetermined operation may be performed to increase the length, or a portion of the random number sequence may be copied and increased. To reduce the length, I can truncate part of the sequence.

At this time, in step S705, the random number sequences may be cut in units of a predetermined length.

As a result of the determination in step S703, if the current random enhancement step is not the first random enhancement step, a predetermined operation is performed on the previously enhanced random number and the random number rotated in step S701 ( S707).

At this time, it is possible to select among the operations including AND, OR, NAND, NOR, XOR and XNOR in the pre-set operation in step S707 or use them in combination.

At this time, in step S707, the random number may be enhanced by performing arithmetic operation between the random number sequences using the previously enhanced random number having the same length as the rotated random number in step S701.

At this time, in order to perform an operation between the random number sequences having different lengths in step S707, the length may be increased or decreased to have the same length between the random number sequences. In order to increase the length, a predetermined operation may be performed to increase the length, or a portion of the random number sequence may be copied and increased. To reduce the length, I can truncate part of the sequence.

At this time, in step S707, the random number sequences may be cut in units of a predetermined length.

In addition, the step of enhancing the randomization shown in Fig. 2 (S303) returns the enhanced random number which is the calculation result in the step S705 or S707 (S709).

Accordingly, the randomness can be further enhanced through the calculation between the generated random numbers.

7 is a diagram illustrating an example of random number generation using UART transmission delay time according to an embodiment of the present invention.

FIG. 7 shows an example of a reference signal 8c and several UART transmission messages 8a and 8b.

When UART transmission is performed, the processing time of each UART transmission message 8a and 8b is randomly generated by the input / output processing (I / O processing) as shown in FIG. That is, the difference in processing time exists between the message 8a and the message 8b by diff _ab .

At this time, the processing time (T or t) may indicate the difference of the tick from the start time S to the end time E.

Here, the processing time t _a of the message 8a is the difference between the ticks of the end time E _a and the start time S _a , and the processing time t _b of the message 8b is the difference between the end time E _b and the tick of the start time S _b .

That is, the delay can be calculated through the start time and the completion time using the system timer.

At this time, in order to reduce the error due to the start position of the timer tick, the start time S can be obtained by detecting the start of the change of the message 8a or 8b and comparing with the reference signal 8c.

The average processing time AVG can be calculated as shown in the following equation (1).

At this time, the average processing time (AVG) can be calculated before random number generation.

[Equation 1]

AVG = (t _a + ... + t _n ) / n

If the processing time T of the current message is larger than the average processing time AVG, a random number of 1 is set and stored. If not, the random number can be set to 0 and stored.

8 is a view illustrating a method for enhancing the randomness of the random random number according to an embodiment of the present invention.

Referring to FIG. 8, the method for enhancing the randomness of the real random number according to an embodiment of the present invention includes performing rotate operations 91b and 92b on the generated random numbers 91a and 92a do.

At this time, the degree of rotation of the rotation calculation may be an index corresponding to the generation order of the real random numbers 91a and 92a.

If the current enhancement procedure is the initial enhancement procedure, the predefined initial value 90 and the currently rotated actual random number 91b are subjected to a predetermined operation 91c to obtain enhanced random numbers 91d ).

At this time, the predetermined operation 91c may be selected among operations including OR, NOR, AND, NAND, XOR, and XNOR, or a combination thereof.

If the current random enhancement procedure is not the first enhancement procedure, the previously performed enhanced random number 91d and the currently rotated random number 92b are subjected to a predetermined operation 92c to perform the enhancement Generated random number 92d.

At this time, the predetermined operation 92c may be selected among operations including OR, NOR, AND, NAND, XOR, and XNOR, or a combination thereof.

For example, a method of generating a random number sequence in units of 32 bits and enhancing randomness through an XOR operation may be performed as follows.

[Water Code 1]

R ₀ = IV

for i = 1 to n

R_{i -1} output R _i = Rotate (R _i , i mod 32)

R _{i -1}

end

는 XOR 연산을 의미한다.Here, R _i (i is an integer from 1 to n) means an enhanced random number, R ₀ and IV are predetermined initial values,

Means an XOR operation.

Accordingly, the randomness can be further enhanced through the calculation between the generated random numbers.

The specific acts described in the present invention are, by way of example, not intended to limit the scope of the invention in any way. For brevity of description, descriptions of conventional electronic configurations, control systems, software, and other functional aspects of such systems may be omitted. Also, the connections or connecting members of the lines between the components shown in the figures are illustrative of functional connections and / or physical or circuit connections, which may be replaced or additionally provided by a variety of functional connections, physical Connection, or circuit connections. Also, unless explicitly mentioned, such as " essential ", " importantly ", etc., it may not be a necessary component for application of the present invention.

Accordingly, the spirit of the present invention should not be construed as being limited to the above-described embodiments, and all ranges that are equivalent to or equivalent to the claims of the present invention as well as the claims .

1: UART-based real random number generation system
100: UART based random number generator
110: control unit 120: communication unit
130: memory 140: real random number generator
150: water hardening part 160: random water stabilizing part
170:

Claims (20)

A real random number generator for generating a real random number based on the UART using a UART (Universal Asynchronous Receiver / Transmitter);
A random water strengthening unit for strengthening the randomness of the generated real random water to generate reinforced random water; And
A random number stabilizing unit for stabilizing the enhanced random number to generate a final random number,
Based random number generator. The method according to claim 1,
The real random number generator
Determining whether a predetermined condition is satisfied by acquiring a start tick from a timer, generating a UART message, obtaining an end tick from the timer, and generating a 1-bit real random number according to whether the predetermined condition is satisfied , UART based random number generator. The method of claim 2,
Wherein the real random number generating unit
And generating a 1-bit real random number by setting 1 as a random number when the predetermined condition is satisfied, and setting 0 as a random number when the predetermined condition is not satisfied, thereby generating a 1-bit real random number , UART based random number generator. The method of claim 3,
The real random number generator
And repeating the process of generating the 1-bit real random number until a predetermined number of real random numbers is generated. The method of claim 4,
The predetermined condition is
Wherein a UART message processing time corresponding to a difference between the start tick and the end tick is greater than an average processing time. The method of claim 5,
The random number stabilizing unit
And generates a final random number using at least one of the enhanced random number, the pseudorandom seed and the user input value. The method of claim 6,
The random number stabilizing unit
Wherein the pseudo random number seed is determined using the enhanced random number and the final random number is generated using the pseudo random number seed. The method of claim 7,
The non-
Generates a rotated random number by rotating (rotating) the random number generation order of the generated random number with an index,
And performing a predetermined operation on the initial initial value and the rotated random number if the current irrational enhancement is the initial irrational enhancement and if the current irrational enhancement is not the initial intrinsic enhancement, And performs a predetermined operation on the generated random number to generate an enhanced random number. The method of claim 8,
The pre-
An AND operation, an OR operation, a NAND operation, a NOR operation, an XOR operation, and an XNOR operation, or a combination thereof. The method of claim 9,
The non-
Wherein the random number sequence is modified to match the length of the random number sequence in order to perform the predetermined operation between the random number sequences having different lengths or to cut the random number sequence into units of predetermined lengths. Generating a real random number based on a UART using a Universal Asynchronous Receiver / Transmitter (UART);
Enhancing the randomness of the generated real random number to generate an enhanced random number;
Stabilizing the enhanced random number to generate a final random number
Based UART-based random number generating method. The method of claim 11,
The step of generating the real random number
Obtaining a start tick from a timer;
Generating a UART message;
Obtaining an end tick from the timer;
Determining whether a predetermined condition is satisfied; And
Generating a 1-bit real random number according to whether the predetermined condition is satisfied or not
Based random number generation method. The method of claim 12,
The step of generating the 1-bit real random number
And generating a 1-bit real random number by setting 1 as a random number when the predetermined condition is satisfied, and setting 0 as a random number when the predetermined condition is not satisfied, thereby generating a 1-bit real random number , UART based real random number generation method. 14. The method of claim 13,
The step of generating the real random number
And generating the 1-bit real random number until a predetermined number of real random numbers is generated. 15. The method of claim 14,
The predetermined condition is
Wherein a UART message processing time corresponding to a difference between the start tick and the end tick is greater than an average processing time. 16. The method of claim 15,
The step of generating the final random number
Generating a final random number using at least one of the enhanced random number, the pseudorandom seed and the user input value. 18. The method of claim 16,
The step of generating the final random number
Determining a pseudo-random number seed using the enhanced random number, and generating a final random number using the pseudo random number seed. 18. The method of claim 17,
The step of generating the enhanced random number
Generating a rotated random number by rotating (rotating) the random number generation order of the generated random number using an index as an index;
Generating an enhanced random number by performing a predetermined operation on a predetermined initial value and the rotated random number when the current random enhancement is the initial random enhancement; And
If the current enhancement is not initial enhancement, performing a predetermined operation on the previously enhanced random number and the rotated random number to generate an enhanced random number
Based random number generation method. 19. The method of claim 18,
The pre-
Wherein the operation is selected from OR operations including AND, OR, NAND, NOR, XOR and XNOR, or a combination thereof. The method of claim 19,
The step of generating the enhanced random number
A step of correcting the random number sequences to equalize the lengths of the random number sequences in order to perform the predetermined operation among the random number sequences having different lengths or truncating the random number sequences into units of predetermined lengths
And generating a UART-based real random number.

Images